7576 (1) 썸네일형 리스트형 백준 7576 토마토 - 파이썬 문제. 풀이. 우선 1의 위치를 큐에 넣어주고 BFS를 실행한다. BFS 실행 후 리스트에 0이 남아있다면 -1을 출력하고 그렇지 않다면 리스트의 최댓값에서 -1을 출력한다. deque를 사용하지 않고 리스트를 사용해서 제출하면 시간초과가 난다. 소스코드. import sys from collections import deque def BFS(): while queue: x, y = queue.popleft() for i in range(4): nx = x+dx[i] ny = y+dy[i] if (0 이전 1 다음
