[Python] 백준 알고리즘 #2667 단지 번호 붙이기

문제 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집들의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. � www.acmicpc.net 풀이 bfs를 활용해서 풀었다. import sys from collections import deque N = int(input()) field = [[0 for _ in range(N)] for _ in range(N)] dr = [-1, 1, 0, 0] dc = [0, 0, 1, -1] for i in range(N): line = sys.stdin.readline() for j in range(N): field[i][j] = int(line[j]) ..
PS/Python 2020. 8. 10. 03:43
1