0 2 4 3
8 8 7 5
9 10 11 12
10 15 14 13
12 14 16 18
이 지도에서 각 지점에 도달할 수 있는 최소시간을 구하면
0 1 2 3
7 6 5 4
8 7 8 9
9 12 11 10
10 11 12 13
이런 배열을 만들 수 있습니다. 그러므로 오른쪽 하단까지는 최소 13시간 걸린다는 것을 알 수 있습니다.
최소 1시간만에 이동할 수 있는 지점을 찾고, 2시간만에 이동할 수 있는 지점을 찾고, ..., 이걸 오른쪽 아래에 도달하는 시간을 구할 때까지, 혹은 더 이상 구할 지점을 찾을 수 없을 때까지 계산하시면 됩니다.
가장 효율적인 방법은 BFS(탐색할 지점을 저장했다가 꺼내서 사용하는 방식)인데 이건 알고리즘에서 배울 내용이므로 아직 못하셔도 괜찮습니다.
반복문으로 지도를 여러 번 탐색해도 풀릴 거예요
