문제 보기 [사용한 알고리즘] BFS(너비 우선 탐색) [알고리즘] 1. (0, 0)을 시작점으로 BFS 탐색을 합니다. - 홀수, 짝수 줄을 구분하여 이동합니다. - 나중에 경로를 찾기 위해서 이동한 위치에는 이전 위치를 저장하는 경로 배열을 선언하고 관리합니다. - 나중에 경로의 길이를 구하기 위해 현재 위치까지 도달한 길이 + 1 값을 저장하는 거리 배열을 선언하고 관리합니다. 2. (n - 1, n -1)부터 (0, 0)까지 역방향으로 거리 배열을 읽습니다. - 가장 먼저 0이 아닌 길이가 나오는 위치는 (0, 0) 시작점에서 도달할 수 있는 가장 큰 타일 혹은 도착 지점입니다. 3. 2번에서 찾은 위치와 경로 배열을 통해 경로를 찾습니다. [코드] from collections import de..
