이번 문제도 똑같이 DFS나 BFS로 풀면 되는 문제입니다.
저는 이번에도 BFS로 풀었습니다.
문제에서 출력을 총 단지의 수와 각 단지내 집의 수를 오름차순으로 정렬하여 한줄에 하나씩 출력하는 것입니다.
villageCnt는 단지의 수를 저장할 변수이고
villageSize는 각 단지별 집의 수를 저장할 배열입니다.
제 BFS 함수입니다. 방문한 점은 visited를 true로 바꾸고 방문하지 않은 점은 queue에 하나씩 넣어 처리해 줍니다. true로 하나씩 바꿀때마다 해당 단지의 집의 수도 하나씩 올려줍니다.
Arrays.sort로 배열을 오름차순으로 정렬 한 뒤에 집의 수가 0이 아닌 단지만 순서대로 출력해주면 됩니다.
'개발 > 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 2839 (0) | 2021.02.19 |
|---|---|
| 알고리즘 백준 2669 (0) | 2021.02.16 |
| 알고리즘 - 그래프 백준 2178 (0) | 2021.02.12 |
| 알고리즘 - 그래프 백준 1260 (0) | 2021.02.10 |
| 알고리즘 - 그래프 개념 (0) | 2021.02.05 |
