단지번호붙이기

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net import sys # 정 사각형 모양의 지도 | 1: 집이 있는 곳 | 2: 집이 없는 곳 # 지도를 입력하여 단지수를 출력 # 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력 dx = [1, -1, 0, 0] dy = [0, 0, 1, -1] n = int(sys.stdin.readline()) Rectangle = [[0 for _ in range(n)] for _ in range(n)..
솜사탕코튼
'단지번호붙이기' 태그의 글 목록