1697 - 숨바꼭질 https://www.acmicpc.net/problem/1697
문제 분류에서는 DFS라고 나와있는데, 사실상 알고보면 BFS 문제다.
아무 것도 모르던 나에게 DFS라고 하길래 노가다 하면서 계속 고민을 해봤는데 이거는 ㄹㅇ 암만 봐도 노답이었다. BFS 쓰자.
BFS를 잘 모르겠다면 체스 나이트 최단거리 구하는 문제부터 연습하자
'알고리즘' 카테고리의 다른 글
| 백준 (다익스트라) 1916번 - 최소비용 구하기 (0) | 2018.11.26 |
|---|---|
| 백준 (DFS) 9466번 - 텀 프로젝트 (0) | 2018.10.19 |
| 백준 (DFS) 2667번 - 단지번호붙이기 (0) | 2018.10.18 |
| 백준 (DFS) 10026번 - 적록색약 (0) | 2018.10.18 |