python] 백준 1743 음식물 피하기
https://www.acmicpc.net/problem/1743 문제 해결일반적인 bfs문제; CODEimport sysinput = sys.stdin.readlinefrom collections import dequedef bfs(x,y): que = deque() dxs = [-1, 1, 0, 0] dys = [0, 0, -1, 1] que.append((x,y)) visited[x][y] = 1 result = 1 while que: a, b = que.popleft() for dx, dy in zip(dxs, dys): na = a + dx; nb = b + dy if 0
2024. 6. 14.