(BOJ)-19532, Python

문제 요약

출처: (BOJ)19532 - 수학은 비대면강의입니다

\begin{cases}
ax + by = c \\
dx + ey = f
\end{cases}

입력으로 $a,b,c,d,e,f$의 계수가 주어졌을 때, 위의 연립방정식을 해결하여 $x, y$를 구하는 것이 목적이다. $x,y$의 범위는 아래와 같다.

• $-999 \leq x, y\leq999$

접근 과정

1. 완전탐색 접근

범위 내에서 $x,y$ 각 각 가질 수 있는 모든 경우를 돌면서 연립방정식을 만족하는 $x, y$를 찾아보자!

코드 구현

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:
            if D*x + E*y == F:
                print(x,y)
                break

회고

완전탐색적 접근으로 쉽게 해결할 수 있었다!!