틀리자마자 바로, 그것도 아무 설명과 주석 없이 질문을 올리는 것은 좀 너무한 것 같습니다.

30분 이상은 고민해 보시고, 입력을 직접 만들어서 넣어 보고, 그래도 모르겠으면 질문 게시판에서 같은 질문이 없는지 살펴 본 다음 질문을 올려 주시기 바랍니다.

질문자님의 코드에 10을 넣어봅시다.

10 -> 5 -> 4 -> 2 -> 1   총 4번이 필요합니다.

실제로는 

10 --> 9 --> 3 -> 1  총 3번이 최솟값입니다.

동적계획법을 활용한 최솟값 구하기 문제들을 연습해보시길 권유드리겠습니다.