BOJ 2667번 단지번호붙이기 문제 자바(java) 풀이 랭크 : 실버1 백준 온라인 저지(BOJ) 2667번 단지번호붙이기 문제 자바 풀이 백준 2667번 단지번호붙이기 문제정리 1: 집이 있는 곳 0: 집이 없는 곳 단지: 연결된 집들의 모임 연결: 상하좌우로 다른 집이 있는 경우(대각선 X) 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬해 출력해라! 문제풀이 이 문제는 간단하게 dfs를 적용해서 풀 수 있는 문제입니다. 비슷한 문제로는 2468번 안전영역이 있습니다. 모든 위치에서의 dfs 함수를 실행합니다. (값이 1인 곳만) 실행하고 dfs로 탐색하면서 방문 처리를 해줍니다. dfs로 방문할때마다 count를 증가시키며 단지내 집이 몇개 인지 체크합니다. 단..