문제
https://www.acmicpc.net/problem/7576
어떻게 했냐면...
토마토를 입력받으면서 익은 토마토(값이 1)는 큐에 넣고 거리값을 0으로 저장한다. 나머지의 거리값은 -1로 한다. 그리고 미로탐색처럼 큐가 비어질 때까지 안익은 토마토가 있으면 그걸 따라가면서 전 거리값보다+1하면서 bfs탐색한다.
결과
코드
https://github.com/ziwonii24/Algorithm/blob/master/Baekjoon/7576.cpp
댓글
댓글 쓰기