문제
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
코드
My answer
import sys
input=sys.stdin.readline
a,b,c,d,e,f=map(int,input().split())
for i in range(-999,1000):
for j in range(-999,1000):
if(a*i+b*j==c and d*i+e*j==f):
print(i,j)
break
Another answer
a,b,c,d,e,f=map(int,input().split())
x=b*d-a*e
print((b*f-c*e)//x,(c*d-a*f)//x)
풀이
위코드는 그냥 브루트포스로 전부 계산한 것이고, 아래 코드는 가감법을 이용해서 식을 정리한뒤 코드를 작성한 것이다.
728x90
'코딩테스트 > 백준[Python]' 카테고리의 다른 글
| [Python] 백준 #15721- 뻔데기 (0) | 2022.01.05 |
|---|---|
| [Python] 백준 #18312- 시각 (0) | 2022.01.05 |
| [Python] 백준 #2231- 분해합 (0) | 2022.01.04 |
| [Python] 백준 #2798- 블랙잭 (0) | 2022.01.04 |
| [Python] 백준 #3568- isharp (0) | 2022.01.04 |