
[Python] 백준 #2667- 단지번호붙이기
·
코딩테스트/백준[Python]
문제 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 코드 My answer import sys from collections import deque input= sys.stdin.readline n=int(input()) graph=[input().rstrip() for _ in range(n)] visit=[[0]*(n) for _ in range(n)] direct=[[0,1],[0,-1],[1,0],[-1,0]] answer=[] def bfs(x,y): Q=deque() Q.append((x,y)) v..