배움과 성장/알고리즘·문제풀이
백준 7569 Java: 3차원 토마토를 Multi-Source BFS로 풀기
백준 7569는 M × N × H 상자에서 처음부터 익은 모든 토마토를 동시에 출발점으로 삼는 3차원 BFS 문제다. 여섯 방향 탐색 자체보다 여러 시작점을 같은 0일 차 queue에 넣고, 익지 않은 토마토 수를 끝까지 추적하는 것이 핵심이다.입력 값을 정확히 해석하기1: 익은 토마토0: 익지 않은 토마토-1: 토마토가 들어 있지 않은 칸원래 메모에서는 -1을 썩은 토마토라고 적었지만 문제에서 의미하는 것은 empty cell이다. M은 가로, N은 세로, H는 층 수이며 입력은 가장 아래 층부터 N줄씩 주어진다.왜 Multi-Source BFS인가익은 토마토가 여러 개라면 각각에서 BFS를 따로 돌리는 것이 아니다. 모든 익은 칸을 처음 queue에 넣으면 같은 distance의 칸이 함께 퍼져 나간..