75691 백준(BOJ) 7569 토마토(Python) BFS 문제. 일반적으로는 dx와 dy만 사용하지만, 이 문제는 dz도 사용해서 각 이동마다 고려해준다. queue에서 좌표를 한 번 꺼내고, 주변 토마토를 익게 한 다음 현재 익은 토마토의 개수가 전체 토마토의 개수와 같다면 break한다. 만약 위에서 break하지 못했다면 이는 모든 토마토를 익게할 수 없는 경우이다. 그 외에는 while문을 돌기 전 현재 익은 토마토의 개수와 전체 토마토의 개수가 같다면 0을 출력한다. 코드는 다음과 같다. # -*- coding: utf-8 -*- import sys from collections import deque import heapq import copy from itertools import combinations from itertools impor.. 2022. 7. 30. 이전 1 다음
