이 문제는 bfs를 이용하여 최단거리를 구하는 문제이다.
궁금증.
이 코드에 최단거리가 어떻게 고려되었는가?
1. 시작점으로부터 모든 방향으로 움직인다.
2. 이미 방문한 상태라면, 방문하지 않는다.
3. 이동한 칸에는 이동하기 전의 count+1을 한다.
왜 DFS는 안되는가?
'개발 > 알고리즘' 카테고리의 다른 글
| [BOJ] 잃어버린 괄호_1541 (0) | 2021.01.27 |
|---|---|
| [BOJ] 거스름돈_5585 (0) | 2021.01.24 |
| [BOJ] 제곱수의 합_1699 (0) | 2021.01.20 |
| [BOJ] 스티커_9465 (0) | 2021.01.20 |
| [BOJ] 01타일_1904 (0) | 2021.01.19 |
