BOJ 7576번 토마토 문제 자바(java) 풀이 난이도: 실버1 백준 7576번 토마토 문제정리 보관 후 하루가 지나면 익은 토마토에 인접한 익지 않은 토마토가 익게된다. 인접한 곳은 왼쪽, 오른쪽, 앞, 뒤 를 의미한다. 대각선 토마토에는 영향을 줄 수 없다. 모든 토마토가 익는데 필요한 최소 일 수를 구해라 토마토가 없는 칸이 있을 수 있다. 처음부터 토마토 모두가 익어있다면 0, 모두 익을 수 없다면 -1 출력 토마토 상태 1 : 익은 토마토 0 : 익지 않은 토마토 1 : 토마토 없음 문제 풀이 최소 시간을 구해야 하므로 모든 방향으로 퍼져가며 토마토를 익게 해나가며 구해야한다. 즉 bfs를 이용하여 탐색합니다. 익은 토마토가 여러개인 경우도 있기 때문에 익은 토마토를 모두 list에 담고 b..