From 53ec81ea45af7ebac0b81a77291dcf81d45e70e5 Mon Sep 17 00:00:00 2001 From: yoonseo Date: Sun, 6 Mar 2022 20:12:08 +0900 Subject: [PATCH] =?UTF-8?q?1=EB=A1=9C=20=EB=A7=8C=EB=93=A4=EA=B8=B0=20(#7)?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- .../Chapter8/8-5.py" | 16 ++++++++++++++++ 1 file changed, 16 insertions(+) create mode 100644 "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" 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