{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-2156-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"a85fc19c-6dd7-5f84-9afc-9eefa5f5343b","excerpt":"n개의 수들이 입력되고 연속으로 3개의 수를 합칠 수 없는 조건이 있을 때, 수들을 합친 최대의 수를 출력하는 문제. 합한 값을 저장하는 dp, 입력되는 수를 저장하는 l을 이용하여 아래 점화식을 도출해 풀었다.","html":"

n개의 수들이 입력되고 연속으로 3개의 수를 합칠 수 없는 조건이 있을 때, 수들을 합친 최대의 수를 출력하는 문제. 합한 값을 저장하는 dp, 입력되는 수를 저장하는 l을 이용하여 아래 점화식을 도출해 풀었다.pythonmax(l[i] + l[i-1] + dp[i-3], l[i] + dp[i-2], dp[i-1])

\n
import sys\ninput = sys.stdin.readline\n\nn = int(input())\ndp = [0]\nl = [0]\nfor _ in range(n):\n    t = int(input())\n    dp.append(t)\n    l.append(t)\n\nif n == 1:\n    print(dp[1])\n    exit(0)\n\ndp[2] = dp[1] + dp[2]\nfor i in range(3, n+1):\n    dp[i] = max(l[i] + l[i-1] + dp[i-3], l[i] + dp[i-2], dp[i-1])\n\nprint(dp[-1])
","frontmatter":{"title":"BOJ-2156 - Python","date":"November 19, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-2156-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-14501-Python/"},"frontmatter":{"title":"BOJ-14501 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1978-Python/"},"frontmatter":{"title":"BOJ-1978 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}