[Eric's 백준] 2667번 - 단지번호 붙이기 - Java 🍯

문제

안녕하세요! Eric 입니다

오늘 풀어볼 문제는

백준 2667번 단지번호 붙이기 입니다

이번 문제는 dfs로 풀어보도록 하죠.

 

풀이

 

우선 단지가 몇개인지 구해야하고,

각각의 단지당, 몇개의 가구로 구성되어 있는지 구해야합니다.

이번에도 저는 boolean[] graph 값으로 받아서

단지가 있는 1 로 표시되어 있는 부분은 true 값으로 graph를 그립니다.

 

그리고 graph 에서 true값을 만마면

상하좌우를 dfs를 돌면서

각각의 단지의 개수를 찾음과 동시에, 해당 graph 위치를 false로 변환시켜줍니다.

그리고 각각의 단지 개수를 count 해줄 ArrayList를 이용해서 해당값을 저장하고

이를 오름차순으로 정렬 후 출력해줍니다.

 

그러면 코드를 보시죠.

 

코드