[구현/브루트포스] 백준 19532 수학은 비대면강의입니다 - 파이썬(Python)

 

[ Contents ]

 

 

1. 문제 (링크 참조)

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

 

 

2. 문제 풀이

ax + by = c
dx + ey = f

 

 주어진 연립방정식을 푸는 문제입니다. 원래라면 x 혹은 y의 미지수를 소거해서 풀어야겠지만....

 단순하게 브루트포스로 풀 수도 있습니다.

 

 

 

3. 코드

import sys
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-d)*x + (b-e)*y == c-f:
        if (a*x + b*y == c) and (d*x + e*y == f):
            print(x, y)
            exit()

 x, y의 범위가 크지 않으므로 하나씩 넣어가며 두 방정식이 성립하는지 확인합니다.

 다만 (a-d)*x + (b-e)*y == c-f는 무슨 이유에서인지 안 되더군요...