[백준 19532번] 수학은 비대면강의입니다

문제

19532번: 수학은 비대면강의입니다

 

풀이

- 완전탐색적 풀이

a, b, c, d, e, f = map(int, input().split())

for x in range(-1000, 1001):
    for y in range(-1000, 1001):
        if a * x + b * y == c:
            if d * x + e * y == f:
                print(x, y)
                break

a, b, c, d, e, f 입력값 모두 -999 이상 999이하이므로 해당 값을 모두 넣어 연립방정식이 성립하는 x, y를 찾으면 된다.

 

- 최적화

a, b, c, d, e, f = map(int, input().split())
x = (c*e - b*f) // (a*e - b*d)
y = (c*d - a*f) // (b*d - a*e)
print(x, y)

연립방정식에는 가감법을 사용할 수 있다고 한다.