그냥 흔한 BFS 문제
각 L 지점마다 BFS로 큐 끝까지 돌리면 가장 멀리갈 수 있는 지점의 최단거리가 나오는데
이 결과값 중 최대를 출력해주면 끝
반응형
'공부 > 알고리즘' 카테고리의 다른 글
| 백준 14226 - 이모티콘[BFS] (0) | 2020.04.20 |
|---|---|
| 백준 13023 - ABCDE[DFS] (0) | 2020.04.20 |
| 백준 2146 - 다리 만들기[DFS,BFS] (0) | 2020.04.16 |
| 백준 10819 - 차이를 최대로[순열] (0) | 2020.04.15 |
| 백준 10996 - 별 찍기-21 (0) | 2020.04.06 |
댓글