[BOJ/Python3] 19532번 수학은비대면강의입니다

https://www.acmicpc.net/problem/19532

알고리즘 분류
수학
브루트포스 알고리즘

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

for i in range(-999, 1000):   
    for j in range(-999, 1000):
        if a*i + b*j == c and d*i + e*j == f:
            ans_flag = 1
            break
        
    if ans_flag: break
            
        
print(i,j)

문제풀이
방정식을 만족하는 유일한 (x, y)의 범위가 -999 이상 999 이하의 정수로 한정되었으므로
굳이 수학적으로 구하지 않고 제한 시간 내에 가능한 모든 (x, y)를 대입함으로써 해결할 수 있다.