shine_hyun shine_hyun

www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 시작점이 여러개인 BFS 문제이다. 첫 시작점만 리스트로 넣어주면 되는 문제. 하지만 시간초과가 계속 났다. 이유는 queue를 이용하지 않아서. 평소에 나는 list.pop(0)을 사용하는데, 이번엔 이걸 쓰면 시간초과가 나는 문제였다. 이걸 deque.popleft()로 바꿧더니 풀리는 문제.. from collections import deque import sys def solution(..