Hyun's_Devlog

https://www.acmicpc.net/problem/14923

기본형태의 그래프탐색 문제. 단 지팡이의 사용여부라는 조건이 붙어있다.

풀이 방법

너비 우선 탐색으로 목적지까지 그래프 탐색을 시도한다. 중복 방문을 피하기 위한 visited 배열을 3차원으로 생성.

visited[0][X][Y] -> 지팡이를 사용하지 않은 상태로 x,y 좌표 탐색여부,

visited[1][X][Y] -> 지팡이를 사용한 상태로 x,y, 좌표 탐색여부를 나타낸다.

visited 배열을 통해 좌표 탐색을 수행하여 정답을 출력하면 된다.

목적지에 도달하지 못하면 -1을 반환해야한다는 조건을 까먹지 말고 제출하자.

정답 코드