[C++] 백준 7569 - 토마토

🔐 백준 7569 - 토마토

https://www.acmicpc.net/problem/7569

🔑 풀이

3차원 상의 배열에서의 BFS 문제이다. 전형적인 BFS 문제에서 위 아래의 두 방향만

추가된 문제이므로, 인덱스만 유의한다면 쉽게 해결할 수 있다. x, y, z 세 좌표를 저장하기

위해 std::tuple 템플릿을 사용하였고, 토마토가 익을 때마다 익게 만든(?) 토마토의 거리 + 1을

해주어 모두 익을 때까지 걸리는 시간을 확인할 수 있도록 했다.

처음 토마토 정보를 입력받을 때, 익은 토마토들을 모두 큐에 넣도록 구현했고, check 함수를 통해

익지 않은 토마토가 있는지를 확인했다.

🧩 코드