알고리즘/그래프
[BOJ] 백준 7579 - 토마토 풀이
1. 문제 https://www.acmicpc.net/problem/7569 7569번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N과 쌓아올려지는 상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M ≤ 100, 2 ≤ N ≤ 100, www.acmicpc.net 2. 풀이 Point 입력을 받을 때 처음 익은 토마토의 좌표를 미리 queue에 넣어두고 그곳을 방문처리한다. 처음 입력을 받았을 때 모두 익어있을 경우가 있으므로, 이를 탐색한다 그 후 BFS 탐색을 진행하면서 토마토가 익는 경우와 익는 day를 갱신한다. 탐색을 마쳤을 때 안 익은 토마토가 있는 경우 -1 3. 소스 코드 package bfs; import ..
