반응형
문제
https://www.acmicpc.net/problem/19532
19532번: 수학은 비대면강의입니다
정수 $a$, $b$, $c$, $d$, $e$, $f$가 공백으로 구분되어 차례대로 주어진다. ($-999 \leq a,b,c,d,e,f \leq 999$) 문제에서 언급한 방정식을 만족하는 $\left(x,y\right)$가 유일하게 존재하고, 이 때 $x$와 $y$가 각각 $-
www.acmicpc.net
풀이
#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 |