시작 지점에서 로봇이 출발하여 키를 모두 갖고와야 한다. 그래서 출발점과 모든 키에 대해서 최소 거리 정보를 저장한 다음에 MST를 실행하면 된다. 최소 거리 정보를 구할 때 bfs를 사용하면 된다.
'알고리즘 문제풀이' 카테고리의 다른 글
| UCPC는 무엇의 약자일까? (백준 15904) (0) | 2023.08.24 |
|---|---|
| 방탈출(백준 23743) (0) | 2023.08.22 |
| 물대기(백준 1368) (0) | 2023.08.21 |
| 일감호에 다리 놓기 (백준 17490) (0) | 2023.08.18 |
| 슬슬 가지를 먹지 않으면 죽는다(백준 27945) (0) | 2023.08.16 |