이번 문제는 보통 BFS와 다르게
순간이동하는 경우에는 시간이 들지 않는다(가중치의 값이 다르다)
따라서 일반적인 BFS아니라 다익스트라를 이용해야 한다고 하는데
일단 로직적으로 순간이동을 우선시 해서 풀긴 풀었다.
다익스트라를 공부해서 다익스트라 방식으로 다시 풀어봐야겠다.
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| 백준 2668 - 숫자 고르기[DFS] (0) | 2020.04.21 |
|---|---|
| 백준 1967 - 트리의 지름[BFS] (0) | 2020.04.21 |
| 백준 14226 - 이모티콘[BFS] (0) | 2020.04.20 |
| 백준 13023 - ABCDE[DFS] (0) | 2020.04.20 |
| 백준 2589 - 보물섬[BFS] (0) | 2020.04.16 |
댓글