설탕 배달과 비슷한 DP 문제이다.
이전에 포스팅 했듯이 DP 문제는 Top-Bottom 과 Bottom-Top 접근법이 있고 점화식을 세워 편한 방법을 택하는게 맞다.
주어진 점화식 조건으로는
1)X를 3으로 나눈다
2)X를 2로 나눈다
3)1을 뺀다.
위의 조건을 만족 시키면서 연산 횟수가 최소화가 되게 해야한다.
나는 Bottom-Top방식으로 Dp를 사용하였고 1부터 주어지는 숫자 X까지 1이 되는 최소 연산을 쌓았다.
임의의 숫자 i의 최소 연산횟수는
1) i-1의 최소 연산횟수 +1
2) 3으로 나뉠경우 i/3의 최소 연산횟수 +1
3) 2로 나뉠경우 i/2의 최소 연산횟수 +1
실패가 과정인 개발자가 되자