반응형
이론에서 배운 DFS와 BFS을 이용해서 문제를 풀었는데, 자꾸 정답이 틀렸다고 나왔다.
문제는 입력이 크기 순서대로 들어오지 않기 때문에, 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문한다는 점을 놓쳤다.
ArrayList에 입력을 받고, 각 정점과 이어진 점들을 Sort를 해주었다. 그러니까 정답이 나왔다.
반응형
'알고리즘 > 문제풀이' 카테고리의 다른 글
| [2667] 단지번호붙이기 (0) | 2019.03.11 |
|---|---|
| [11724] 연결 요소의 개수 (0) | 2019.03.11 |
| 연속부분최대합L (0) | 2019.03.07 |
| 연속부분최대합 (0) | 2019.03.02 |
| 전염병 (0) | 2019.02.22 |
