19532 수학은 온라인 수업입니다 with 완전 탐색(Brute Force) 알고리즘

21.09.27

 

 

1. 완전 탐색이란?

가능한 모든 경우의 수를 탐색하는 알고리즘
BFS, DFS 등 많은 방법이 있다.
기초적이고 무식한 방법이지만 가장 직관적이고 정확하다.

 

2. 문제

---

3. 풀이

x와 y의 범위는 -999부터 999까지의 정수이며 해가 되는 x와 y는 단 하나이다.

완전 탐색을 이용할 경우, 이중 for문을 이용해 모든 경우의 수를 조합하여 답을 찾을 수 있다.

arr = list(map(int, input().split()))
a = arr[0]
b = arr[1]
c = arr[2]
d = arr[3]
e = arr[4]
f = arr[5]
res = []

for i in range(-999, 1000):    	# x
    for j in range(-999, 1000):    	# y
        if((a*i + b*j == c) and (d*i + e*j == f)):
            res.append(i)
            res.append(j)

print(res[0], res[1])