[백준] 7576: 토마토 - Java (그래프)

목 차 문제 접근 방식 풀이 문제 접근 방식 비교적 친근한 BFS를 통해 접근하려고 한다. BFS를 떠올리면 상하좌우 노드를 모두 넣고 마지막으로 빼내어 지는 노드의 날짜를 출력하면 된다. Queue - 상하좌우 범위 내에 있고, 해당 노드가 0(방문하지 않음)이면 Queue에 등록 - 등록 후 그래프에 해당 좌표 노드를 1(방문함)로 변경 예외처리 - 배열에 0이 남아있다면 모두 익지 못하는 상황이니 -1 출력 풀이 package src.Graph; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTo..

Algorithm 2024.01.23