[BOJ] 2667 단지번호붙이기 (python)
백준 2667: 단지번호붙이기 (파이썬) 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net # [BOJ] 2667. 단지 번호 붙이기 2022-04-09 def bfs(a, b, n): q = [] q.append([a, b]) visited[a][b] = 1 arr[a][b] = n cnt = 1 # 단지 수 while q: i, j = q.pop(0) for di, dj in [[1, 0], [0, 1], [-1, 0], [0, -1]]: ni, nj = i + di, j + dj if 0
2022. 4. 10.