Make 1

10의 경우, ① 10->9->3->1 (3번) ②10->5->4->2->1(4번) 주어진 연산 대로라면 2로 나누어떨어지기 때문에 ②의 순서로 진행하는 것이 맞지만, 반례가 존재한다. 1로 먼저 빼주는 것이 더 빠르게 1로 만들어진다.

따라서 비교해야한다. 2로 나누어떨어지는 경우라도, 2로 먼저 나눴을 때가 연산 최소 횟수인지, 1을 먼저 뺐을 때가 연산 최소 횟수인지.

d[10] = Math.min(go(5)+1,go(9)+1) = Math.min(go(n/2)+1,go(n-1)+1) => 첫번째 비교 대상 : go(n/2)+1은 재귀함수로 n/2를 얻기 때문에 n=>n/2로 2로 나누는 연산을 한번 하기 때문엥 go(n/2)+1이 된다. => 두번째 비교 대상 : go(n-1)+1 은 재귀함수로 n-1을 얻기 때문에 n=>n-1로 1 빼는 연산을 한번 하기 때문에 go(n-1) +1이 된다. d[10]은 2개 중에 최솟값을 선택한다! 다른 숫자 n들도 ㅗ마찬가지로, 1을 먼저 뺐을 때 연산 횟수와 2 또는 3으로 나누어 떨질 때 먼저 ㄴ누고 나서 만든 연산 횟수를 비교해서 최솟값을 선택한다!