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-6.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-6.py" new file mode 100644 index 0000000..be858c6 --- /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-6.py" @@ -0,0 +1,12 @@ +import sys +n = int(sys.stdin.readline().rstrip()) +array = list(map(int, sys.stdin.readline().split())) + +d = [0] * (n+1) +d[1] = array[0] +d[2] = max(d[1], array[1]) + +for x in range(3, n+1): + d[n] = max(d[n-1], d[n-2]+array[n-1]) + +print(d[n]) \ No newline at end of file