(백준) 2667: 복소수로 (Pㅇㅆ)
https://www.acmicpc.net/problem/2667 2667: 복소수 넘버링 에서와 같이 표시된 사각형 맵이 있습니다. 1은 집이 있는 곳, 0은 집이 없는 곳을 나타냅니다. 철수는 이 지도를 이용하여 집들이 서로 연결된 집단인 단지를 정의하고 그 단지에 번호를 부여한다. 여자 같은 www.acmicpc.net import sys from collections import deque input=sys.stdin.readline def bfs(x, y): dq=deque(((x, y))) visited(x)(y)=1 count=1 while dq: i, j=dq.popleft() for … Read more