1697번: 숨바꼭질
수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일
www.acmicpc.net
✍문제 풀이
어떻게 이게 bfs 문제지? 라는 생각과 함께.. 다른 분의 풀이를 참고했고, 직접 그려보았습니다.
*** BFS의 탐색 특성상 모든 분기점을 큐를 이용하여 레벨순으로 탐색하기 때문에, 목표 지점이 도달하는 순간이 최소 시간이 됩니다. (출처 : mygumi.tistory.com/187)
*** 한 번 도달한 지점은 다시 방문하지 않도록 방문처리를 해줍니다. (출처 : mygumi.tistory.com/187)
직접 그려보니 이해가 더 빠르더라구요.
🌱 정답코드
'OLD_알고리즘 > Baekjoon' 카테고리의 다른 글
| 백준 ] 1012번 유기농 배추 (0) | 2021.03.29 |
|---|---|
| 백준 ] 2606번 바이러스 (0) | 2021.03.29 |
| 백준] 7576 : 토마토 (0) | 2021.03.25 |
| 백준] 2178 : 미로 탐색 (0) | 2021.03.25 |
| 백준] 2667 : 단지번호붙이기 (0) | 2021.03.24 |
댓글