[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

• format_list_bulleted Algorithm/BOJ
• · 2022. 4. 10.
• textsms

[BOJ] 2606 바이러스 (python)

백준 2606: 바이러스 (파이썬) 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net # 2022-04-09 from collections import deque def bfs(v): q = deque() q.append(v) visited[v] = 1 while q: i = q.popleft() for j in computers[i]: if visited[j] == 0: q.append(j) visited[j] = 1 return visited N = int(input()) # 컴퓨터의 수 M = int(input..

• format_list_bulleted Algorithm/BOJ
• · 2022. 4. 9.
• textsms