[백준/Java] 7569 - 토마토
·
코딩테스트/백준
https://www.acmicpc.net/problem/7569문제풀이3중 배열에서 BFS를 활용하는 문제이다익은 토마토는 하루가 지나면 상하좌우앞뒤의 익지 않은 토마토를 익게한다이전까지는 네 방향을 확인했는데 3중 배열이니 여섯 방향을 확인해야 한다 익은 토마토는 첫날부터 동시에 주변 토마토를 익게한다따라서 BFS를 시작하기 전에, 처음에 익어있던 모든 토마토의 위치를 큐에 넣고 시작해야 한다 토마토가 며칠째에 익었는지 기록하기 위해 따로 3차원 배열을 만들고 -1 로 초기화 해두면 방문 여부와 날짜 계산을 동시에 할 수 있다 자세한 것은 코드를 보자코드import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;p..