Algorithm/백준
백준 2667번 : 단지번호붙이기 (Java)
🔗 문제 링크 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 📖 풀이 과정 - 재귀를 이용하여 DFS 방식으로 풀었습니다. (BFS방식으로 풀어도 됩니다.) - 기본적으로 배열의 값이 1이면서, 방문하지 않은 곳을 기준으로 DFS를 사용합니다. - 이후, DFS 재귀내에서 count 변수를 통해 연결되어 있는 Node를 탐색하여 count 변수를 반환합니다. - Main 메소드에서 dfs() 메소드의 시작점 이 곧 count 변수에 포함되기 때문에 초기화를 1로 합니다. - 어차피, 총 단지수는 List의 s..
