반응형
문제
https://www.acmicpc.net/problem/19532
풀이
#1 완전탐색
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
let [a, b, c, d, e, f] = fs
.readFileSync(filePath)
.toString()
.trim()
.split(" ")
.map(Number);
for (let i = -999; i <= 999; i++) {
for (let j = -999; j <= 999; j++) {
if (a * i + b * j === c && d * i + e * j === f) {
console.log([i, j].join(" "));
break;
}
}
}
#2 연립방정식
const x = (c * e - b * f) / (a * e - b * d);
const y = (c * d - a * f) / (b * d - a * e);
console.log([x, y].join(" "));
반응형
'Algorithm > BOJ' 카테고리의 다른 글
[알고리즘/백준/2422] 한윤정이 이탈리아에 가서 아이스크림을 사먹는데 (2) | 2023.06.01 |
---|---|
[알고리즘/백준/15721] 번데기 (4) | 2023.06.01 |
[알고리즘/백준/2798] 블랙잭 (0) | 2023.05.31 |
[알고리즘/백준/17298] 오큰수 (0) | 2023.05.26 |
[알고리즘/백준/1158] 요세푸스 문제 (0) | 2023.05.26 |