발전기 문제와 비슷하지만 몇몇 부분이 다른 문제입니다. 인접한 집 그룹을 단지라는 개념을 파악하기 위해서, 건물의 유형을 파악해야 합니다.
발전기는 하나의 유형의 건물에 전기를 공급하기 때문에, 어떤 유형의 건물이 가장 많은 단지를 보유하고 있는지 찾으면 됩니다.
문제의 내용을 정리하면 아래와 같습니다.
즉, 이 문제는 실제로 건물 유형 별로 단지의 개수를 구하는 문제입니다. 이 문제도 BFS로 해결하려고 하지만, DFS개념을 배우고 DFS로 해결할 수 있습니다.