[백준] 7576번:토마토 (Java 자바)

문제 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 풀이 및 소스코드 7달 전과 달리 한 번에 맞췄당 ㅎㅎㅎ 토마토문제는 며칠이 지나서 다 익는지, 시간을 출력해야 하기 때문에 시간의 구분(?) 이 중요하다. 나는 bfs로 풀었다. 처음에 익은 토마토의 좌표를 큐에 넣고, 사방탐색을 해주면서 큐에 계속 자식의 좌표가 들어가기 때문에 시간 구분이 애매하게 된다. 자식의 좌표를 넣기 전, 현재 큐의 크기를 변수에 넣고, 그 크기만..
Coding - Algo/Java 2021. 9. 24. 09:36
1