[BOJ] 7576

less than 1 minute read

토마토

7576번 https://www.acmicpc.net/problem/7576

익은 토마토가 있는 위치를 queue에 push합니다.
덜익은 토마토(탐색 대상)가 있는 위치의 dist를 -1로 설정해서
다음 위치의 dist가 -1일때만 dist를 갱신, queue에 push해서 탐색해주면 됩니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/7576.cpp

Categories:

Updated:

Leave a comment