11/2 풀이

boj 7576 토마토

• BFS를 여러 지점에서 돌려야 할 때를 어떻게 할것인가?

배열에서 익은 토마토에 해당하는 좌표에서 BFS를 돌렸더니 최소 일수를 구할 수 없었다. BFS 특성 상 한 좌표에서 시작해 끝까지 돌기 때문이다. 
따라서, 익은 토마토에 해당하는 좌표를 모두 큐에 넣고 한번에 돌려준다면 동시에 BFS를 돌려서 최소 일수를 구할 수 있다.

 

boj 7579 토마토

• 3차원 배열에서의 BFS?

상자의 수를 나타내는 H가 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수

이렇게 주어질 때,

board = new int[h][n][m];

형태가 되어야 할 것이다.

나머지 로직은 앞의 토마토 문제와 동일하다.