📝 문제

백준 2178번 미로탐색 바로가기

📌 코드

💊 힘들었던 부분

✔ 시간초과

처음에 DFS로 풀었더니 시간초과가 났다.
DFS로 풀면 미로 안에서 길을 헤매는 경우가 발생한다. 미로에서 나오지 못하고 계속 그 자리를 맴돌게 된다.
그래서 BFS로 다시 풀어보았다.
마지막 답을 도출하는 부분에서 지나온 칸의 개수를 어떻게 세어야 할 지 엄청 고민했는데
결국 최소경로를 찾는 문제고 시작지점에서 해당 칸으로 몇 번 움직였는지 그 최소값을 알게 되면 목표지점까지 가는 최소경로도 알게 되므로 배열 map의 각 칸에 해당 칸을 오기 위해 움직인 수를 저장하도록 했다.