나보단 잘하자

7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 접근법 문제에서 '최소일수', '주변의 토마토들을 익힘' 이라는 말을 봐서 bfs 문제임을 알았다. dfs를 쓰면 안되는 문제였다. 깊이 들어갈 일이 없기 때문이다. 대각선 방향은 영향을 주지 않는다고 하였는데, 만약 대각선 방향의 영향을 준다면 위 아래 양옆 위치를 넣는 리스트에 대각선 방향만 넣으면 된다. 문제를 통해 한줄한줄 설명하겠다. 풀이 # bfs 특 queue 사용하기 # deque 모듈 안쓰면 시간복잡도 박살남(pop(0)이 시간복..