1이 될때까지.

- 그리디 알고리즘.(n을 k로 나누거나, n을 1로빼는 연산만 가능할때 n이 1이 되는 최소 연산횟수.)

 

- 다이나믹 알고리즘(x에서 1을 빼거나, 2나 3이나 5로 나누는 연산이 가능한 경우, x가 1이 되는 최소연산횟수.)

- 위에서 d[i]에 d[i-1], d[i//2] ,... 등에 1을 더하는건 그 1을 뺴거나 2,3,5로 나누는 연산을 하는 횟수를 포함시킨다는 뜻.