문제

• 
• 시간 제한: 1초
• 메모리 제한: 256MB

Problem Analysis

인접한 nodes부터 점차적으로 퍼지게 하면된다. 따라서, BFS 알고리즘을 사용하면 된다.

Algorithm

BFS 알고리즘으로 다음 날짜에 익을 토마토들을 queue에 추가한다.
이때, 현재 날짜 + 1 형태로 저장하여, 날짜를 계산해준다.

Data Structure

• queue
• 토마토를 저장할 Array

결과

Other