diff --git "a/avocado-13/\353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/1\353\241\234 \353\247\214\353\223\244\352\270\260.py" "b/avocado-13/\353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/1\353\241\234 \353\247\214\353\223\244\352\270\260.py" new file mode 100644 index 00000000..cf884ef1 --- /dev/null +++ "b/avocado-13/\353\213\244\354\235\264\353\202\230\353\257\271 \355\224\204\353\241\234\352\267\270\353\236\230\353\260\215/1\353\241\234 \353\247\214\353\223\244\352\270\260.py" @@ -0,0 +1,11 @@ +n = int(input()) +d = [0] * (n + 1) ## d에 계산된 값을 저장해둔다. n + 1이라고 한 이유는, 1번째 수는 사실 d[1]이 아니고 d[2]이기 때문에, 계산하기 편하게 d[1]을 1번째 인 것 처럼 만들어준다. + +for i in range(2, n + 1): + + d[i] = d[i - 1] + 1 + if i % 3 == 0: + d[i] = min(d[i], d[i // 3] + 1) + if i % 2 == 0: + d[i] = min(d[i], d[i // 2] + 1) +print(d[n]) \ No newline at end of file