직접 이동하지 말고 지도를 전체적으로 보세요 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 이런 배열을 만들 수 있습니다 * * * 예전 디스커스의 내용인데요, 여러 방법을 써 보고, 또 찾아보았으나 시간에 관한 배열을 만들기가 여간 쉽지 않아 질문드립니다 ㅠㅠㅠ 어떤 아이디어를 갖고 시간 배열을 만들어야 하나요?

맨 처음 건물의 주변에서 1시간만에 갈 수 있는 건물 위치를 찾아 저장하고, 1시간만에 갈 수 있는 건물의 주변에서 2시간만에 갈 수 있는 건물 위치를 찾아저장하고, ... 이 과정을 더 이상 저장할 위치가 없거나 헬기 위치를 저장할 때까지 반복하면 됩니다. (알고리즘 강의에서 배울 내용이므로 아직은 못해도 괜찮습니다) 컴프1에서 배운 내용으로는 반복문으로 모든 건물을 찾아서 1시간만에 갈 수 있는 건물을 찾아 2시간만에 갈 수 있는 건물을 표시하고, 다시 모든 건물을 찾아서 2시간만에 갈 수 있는 건물을 찾아 3시간만에 갈 수 있는 건물을 표시하고, ... 이 과정을 더 이상 표시할 건물이 없거나 헬기까지 몇시간인지 구할 때까지 반복하면 됩니다.