최단거리

 

정답) 18

 

문제풀이)

이 솔루션은 동적 계획법이라는 기술의 한 예입니다. 동적 계획법에서는 부분 문제를 생각하고 쉽게 풀릴 작은 부분 문제를 먼저 풀고 그 답을 활용하여 솔루션을 요구하고 있습니다.