✓

태그:

23. DFS와 BFS CLASS 3

아주 고전적인 그래프 문제인 미로풀기 문제입니다. 다만 경로를 출력할 필요는 없고 최단거리만 구하면 됩니다. 최단거리하면 역시 BFS죠. BFS로 구하되, 도착지점을 탐색하는 순간 BFS를 끝내버리면 시간을 조금 더 아낄 수 있을 것 같습니다.

소스 코드

언어	코드	시간
C++	코드(Github) / 코드(백준)	2020-12-22 22:34:13

---