백준 19532 연립방정식 파이썬 문제풀이 (python 완전탐색, 수학은 비대면강의입니다)

백준 19532 문제 보러가기

 

 

백준 19532 연립방정식 문제 풀이

위 연립 방정식에서 x,y를 계산하는 방법에 대한 문제이다. 

a,b,c,d,e,f 가 주어지면 x,y를 구하면 된다.

 

범위가 -999~999 이므로 하나씩 넣어보면 될 것 같다.

즉 0~999까지 1000개인데 음의 수까지 하면 약 2000개이다. 

 

x,y 각각 가능성이 2000개씩이면 총 경우의 수는 2000*2000 = 4,000,000 인가

제한시간이 1초이므로 시간이 부족하진 않다.

 

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

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

단순하게 생각하면 이런 알고리즘이 나온다. 

 

맞았다;;