[파이썬🐍] 백준 7576 : 토마토
프로그래머스 레벨1,2까지는 dfs로 풀만한 문제들이 거의 없다. 요즘 프로그래머스만 풀다보니까 dfs와 bfs를 까먹고 있다는 느낌이 들어서 다시 백준으로 넘어와서 문제를 풀어보려한다. from collections import deque m,n = map(int,input().split()) s = [] queue = deque() dx = [1,-1,0,0] dy = [0,0,-1,1] for i in range(n): s.append(list(map(int,input().split()))) def bfs(): while queue: a,b = queue.popleft() for i in range(4): x = a+dx[i] y = b+dy[i] if 0
2021. 5. 29.