n = int(input())
l = [0] * (n+1)
for i in range(2, n+1):
l[i] = l[i-1] +1
if i%2 == 0:
l[i] = min(l[i], l[i//2] + 1)
if i%3 ==0:
l[i] = min(l[i], l[i//3] + 1)
print(l[n])
'백준' 카테고리의 다른 글
직사각형에서 탈출 - 1085번 (0) | 2022.08.30 |
---|---|
수 정렬하기 1, 2 (0) | 2022.08.29 |
그룹 단어 체커 - 1316번 (0) | 2022.08.17 |
기타줄 - 1049번 (0) | 2022.07.30 |
크면서 작은 수 - 2992번 (0) | 2022.07.29 |
댓글