토마토1 [Java/백준/BFS] 7576번, 7569번: 토마토 문제 (2차원 배열) www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토� www.acmicpc.net 코드 백준 미로 탐색 문제와 비슷한듯 다르다. 토마토 문제는 익은 토마토로부터 검사를 시작하는데, 그 갯수를 알 수 없기 때문이다. 다행히 입력할 때부터 선언한 queue 안에 익은 토마토의 좌표를 넣어주면 된다는 것을 알게 되었다.^__^ bfs 함수 queue 안에는 익은 토마토의 좌표가 들어있다. 검사할 토마토의 사방을 보았을 때, >> 안익은 토마토일 것 && 지나.. 2020. 9. 21. 이전 1 다음