diff --git "a/Algorithm/\354\235\264\352\262\203\354\235\264 \354\267\250\354\227\205\354\235\204 \354\234\204\355\225\234 \354\275\224\353\224\251 \355\205\214\354\212\244\355\212\270\353\213\244/Chapter8/8-5.py" "b/Algorithm/\354\235\264\352\262\203\354\235\264 \354\267\250\354\227\205\354\235\204 \354\234\204\355\225\234 \354\275\224\353\224\251 \355\205\214\354\212\244\355\212\270\353\213\244/Chapter8/8-5.py" new file mode 100644 index 0000000..3f81e8c --- /dev/null +++ "b/Algorithm/\354\235\264\352\262\203\354\235\264 \354\267\250\354\227\205\354\235\204 \354\234\204\355\225\234 \354\275\224\353\224\251 \355\205\214\354\212\244\355\212\270\353\213\244/Chapter8/8-5.py" @@ -0,0 +1,16 @@ +import sys +n = int(sys.stdin.readline().rstrip()) + +d = [0] * (n+1) + +for i in range(2, n+1): + d[i] = d[i-1] + 1 + + if i % 2 == 0: + d[i] = min(d[i], d[i//2] + 1) + if i % 3 == 0: + d[i] = min(d[i], d[i//3] + 1) + if i % 5 == 0: + d[i] = min(d[i], d[i//5] + 1) + +print(d[n]) \ No newline at end of file