2667번: 단지번호붙이기 www.acmicpc.net 위 문제는 2차원 지도에서 아파트 단지의 수와 단지 내 아파트 수를 구하는 문제로 그래프 탐색을 이용하면 쉽게 풀 수 있다. 하지만 이전의 DFS와 BFS 문제와는 달리 2차원 배열에서 그래프 탐색을 구현해야 하므로 이를 약간 변형할 필요는 있다. 우선 이 문제는 배열 내 모든 원소들이 상하좌우와 모두 이어져 있어 모서리 부분에 있지 않는 한 4가지 방향으로 항상 탐색이 가능하다. 그리고 어떤 하나의 점에서 시작하는 그래프만 탐색하는 것이 아닌 전체 2차원 배열 내에서 연결된 그래프의 개수도 구해야 한다. 그래서 우선 DFS 함수를 구현하기 전 상하좌우 방향으로 움직일 수 있도록 보조하는 dx 배열과 dy 배열을 만든다. 그 다음에 DFS 함수를 구..
