간단한 DP 문제입니다. 각 공간마다 그 공간으로 올 때 선택한 방향 별로 최소 소모 연료 양을 저장해주면 됩니다.
정답 코드 (C+++)