{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-2579-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"b6ea00d5-c1b5-503c-9e47-cbf81957c2fd","excerpt":"다이내믹 프로그래밍 문제. n개의 수열이 주어지고 인덱스 +1, +2 값을 더할 수 있으나 연속하여 3개의 인덱스 값을 더할 수 없을 때 마지막 인덱스 값을 포함한 최대 값을 출력하는 문제. 합한 값을 저장할 dp, 인덱스의 값을 저장할 l, 리스트 2개를 사용했다. dp 0, 1, 2의 값은 수동적으로 작성 후 3부터 n까지 반복문을 이용하였다. i번째 값은 i-2의 합한 값 (+2), i-3의 합한 값 + i-1(+2+1)의 인덱스 값 중 더욱 큰 것을 비교하여 풀었다.","html":"

다이내믹 프로그래밍 문제. n개의 수열이 주어지고 인덱스 +1, +2 값을 더할 수 있으나 연속하여 3개의 인덱스 값을 더할 수 없을 때 마지막 인덱스 값을 포함한 최대 값을 출력하는 문제. 합한 값을 저장할 dp, 인덱스의 값을 저장할 l, 리스트 2개를 사용했다. dp 0, 1, 2의 값은 수동적으로 작성 후 3부터 n까지 반복문을 이용하였다. i번째 값은 i-2의 합한 값 (+2), i-3의 합한 값 + i-1(+2+1)의 인덱스 값 중 더욱 큰 것을 비교하여 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\nn = int(input())\nl = [0 for _ in range(301)]\ndp = [0 for _ in range(301)]\n\nfor i in range(n):\n    l[i] = int(input())\n\ndp[0] = l[0]\ndp[1] = l[0] + l[1]\ndp[2] = max(l[2] + l[0], l[2] + l[1])\n\nfor i in range(3, n):\n    dp[i] = max(dp[i-2], dp[i-3] + l[i-1]) + l[i]\n\nprint(dp[n-1])
","frontmatter":{"title":"BOJ-2579 - Python","date":"November 12, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-2579-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-15666-Python/"},"frontmatter":{"title":"BOJ-15666 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-11657-Python/"},"frontmatter":{"title":"BOJ-11657 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}