n = int(input())
dp = []
dp.append(0)
dp.append(0)
dp.append(1)
dp.append(1)
for i in range(4, n + 1):
dp.append(dp[i - 1] + 1);
if(i % 2 == 0):
dp[i] = min(dp[i], dp[i // 2] + 1)
if(i % 3 == 0):
dp[i] = min(dp[i], dp[i // 3] + 1)
print(dp[n])
'백준 알고리즘 > 수학' 카테고리의 다른 글
| 백준 10250 파이썬 (0) | 2018.11.17 |
|---|---|
| 백준 1024 파이썬 (0) | 2018.11.12 |
| 백준 1912번 파이썬 (0) | 2018.10.03 |
| 백준 1850번 파이썬 (0) | 2018.10.03 |
| 백준 2609번 파이썬 (0) | 2018.10.03 |
