[백준] 19532번 수학은 비대면강의입니다 (파이썬)

문제

나의 생각

• 알고리즘 유형이 브루트 포스라는 것을 보고 깨달았다.
• 입력 조건에 이때 x와 y가 각각 -999 이상 999 이하의 정수인 경우만 입력으로 주어짐이 보장된다.
• 입력들을 list에 저장한다.
• -999부터 999까지 이중 반복문을 통해 반복한다.
• 처음 반복문은 x에 해당하고 두 번째 반복문은 y에 해당한다.
• 조건문을 사용하여 연립방정식에 해당하면 반복을 멈추고 출력한다.

나의 풀이

num_list = list(map(int, input().split()))

for i in range(-999, 1000):
    for j in range(-999, 1000):
        if num_list[0] * i + num_list[1] * j == num_list[2] and num_list[3] * i + num_list[4] * j == num_list[5]:
            print(i, j)
            break

참고

입력 조건과 시간 제한을 보고 브루트 포스임을 깨닫는 것이 관건이다.