[BOJ] 백준 2667번 - 단지번호붙이기(with Java)

알고리즘

1. 값이 1이고 방문하지 않은 각각의 위치에 대해서 방문처리해준 후에 DFS를 시작하고 types를 1 증가시킨다.
2. DFS를 재귀적으로 수행할 때마다 cnt를 1씩 증가시키고, 재귀문을 빠져나오면 answer에 cnt 값을 추가한다.
3. cnt를 재사용하기 때문에 cnt를 0으로 초기화해주고, 위의 과정을 모든 위치에 대해서 반복한다.
4. answer를 오름차순으로 정렬해준 후에 types와 함께 출력한다.

소스코드

문제링크

2667번: 단지번호붙이기