시작점부터 현재까지 순회한 곳 까지의 최소 cost를

dp 테이블로 잡고 하는데

암만 봐도 이상한거임

현재비용 = min(현재비용,
다음거 전진비용+다음거비용(재귀))

이렇게 돼 있어서

이게 왜 맞는거지??

이전거 + (이전거에서 현재로 오는비용)이 아니라??


보니까 현재 위치에서 앞으로 갈 때

"남은 비용"의 최소였음 남은비용으로 보니까 바로 납득됨

이 새끼들 다 설명까지 베껴온건지 똑같은 소리함