수학은 비대면강의입니다
import sys
def main():
input = sys.stdin.readline
a, b, c, d, e, f = map(int, input().split())
for x in range(-999, 1000):
for y in range(-999, 1000):
if a * x + b * y == c and d * x + e * y == f:
print(x, y)
return
main()
소거법으로 풀 수도 있겠지만, $x$와 $y$의 범위가 $-999 \leq x, y \leq 999$이므로 반복문이 많아야 $1\,000\,000$회 수행됨을 알 수 있습니다. 브루트 포스로 두 방정식에 가능한 $x$와 $y$를 대입하여 등식을 만족하는지 확인합니다. 문제에서 해가 유일하게 존재한다고 했으므로, 해를 찾은 즉시 return으로 종료하면 됩니다.
댓글