[백준 7576] 토마토 - Python(파이썬)
from collections import deque import sys M, N = map(int, sys.stdin.readline().split()) arr = [] my_deq = deque() dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] cnt = 0 for i in range(N): arr.append(list(map(int, sys.stdin.readline().split()))) for j in range(M): if arr[i][j] == 1: cnt += 1 my_deq.append((i, j)) elif arr[i][j] == -1: cnt += 1 answer = -1 while my_deq: my_len = len(my_deq) for _ in range(m..
2021. 3. 9.
[백준 1012] 유기농 배추 - Python(파이썬)
from collections import deque import sys T = int(sys.stdin.readline().strip()) dx, dy = [-1, 1, 0, 0], [0, 0, -1, 1] for tc in range(T): M, N, K = map(int, sys.stdin.readline().split()) arr = [[0] * M for _ in range(N)] check = [[0] * M for _ in range(N)] to_go = [] for _ in range(K): a, b = map(int, sys.stdin.readline().split()) arr[b][a] = 1 to_go.append((a, b)) answer = 0 for to in to_go: j, ..
2021. 3. 9.