d[n]에 대해서 n을 1로 만드는데 필요한 최소 연산의 수라고 정의한다면


d[1], d[2], d[3]은 당연히 1이겠지.


그러면 d[4]는 d[3]+1 or d[2]+1 일테고


d[6]은 (d[5]+1) or (d[3]+1) or (d[2]+1) 인거 당연히 알겠지.


이거 쭉 바텀업으로 배열에 넣어서 하셈