CS/알고리즘 문제 풀이
[백준] 2667 - 단지번호붙이기 [Python(파이썬)]
문제 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 풀이 이전 문제인 바이러스가 1차원 리스트 형태(정확히는 인접 리스트)의 그래프 탐색이었다면, 이 문제는 2차원 리스트 형태의 그래프 탐색이라고 할 수 있다. 이런 문제 유형의 경우 탐색할 방향을 좌표의 형태로 리스트에 담아놓은 후 for문을 통해 4방향 탐색을 진행하면 된다. 그 다음엔 조건문을 통해 다음에 방문할 노드가 범위를 초과하는지 체크한 후, 방문 여부를 결정하면 된다. 나는 재귀 ..
