문제 보기 [사용한 알고리즘] BFS(너비 우선 탐색) [알고리즘] 1. 빨간 구슬과 파란색 구슬의 위치를 찾습니다. 2. 현재 구슬 위치에서 상, 하, 좌, 우로 움직일 수 있는 모든 상황을 탐색합니다. - 파란색이 구멍에 빠지는 경우 무시합니다. - 빨간색만 구멍에 빠지면 1을 리턴합니다. - 모두 구멍에 빠지지 않으면 움직인 위치를 큐에 삽입하여 계속 탐색할 수 있도록 합니다. 3. 위 과정을 10번 이하로 움직일 때까지 반복합니다. [코드] from collections import deque import sys dx = [-1, 1, 0, 0] dy = [0, 0, -1, 1] def bfs(red_x, red_y, blue_x, blue_y): q = deque() q.append((red_x..
