어떻게 문제를 접근해야 할까요?

alstjrwkd9 Reply 3 years 48 weeks ago
한 번 코드를 올리고 틀린 뒤 무엇이 틀렸는지는 알았는데 길을 잃어버렸습니다. 이틀 동안 풀이 방법을 고민해 봤는데 생각이 안 나네요. 어떻게 접근해야 할까요? 너무 어렵습니다 흑흑
withcs2 Reply 3 years 48 weeks ago
직접 이동하지 말고 지도를 전체적으로 보세요 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 이런 배열을 만들 수 있습니다