[백준 - python] 19532번: 수학은 비대면강의입니다

문제 링크

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

문제 풀이

연립방정식 풀이

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

print((c*e-b*f)//(a*e-b*d), (a*f-d*c)//(a*e-b*d))

모든 경우의 수를 찾는 풀이(브루트 포스)

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

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

19532 입출력 예시

*key point: 일반적인 연립방정식 풀이가 훨씬 적은 시간이 걸리지만, 브루트 포스 카테고리에 있는 문제이기 때문에 반복문을 이용해서도 풀어볼 수 있다. 이 경우 훨씬 많은 시간이 소요된다.