{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-10211-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"af980d5e-a2f2-5f29-8215-ab1cf02514bf","excerpt":"TC만큼 n개의 정수로 이루어진 배열을 입력받는다. 해당 배열 중 원소의 합이 제일 큰 부분 배열의 값을 출력하는 문제. 다이내믹 프로그래밍 방법을 이용하여 의 점화식을 이용하여 풀었다.","html":"

TC만큼 n개의 정수로 이루어진 배열을 입력받는다. 해당 배열 중 원소의 합이 제일 큰 부분 배열의 값을 출력하는 문제. 다이내믹 프로그래밍 방법을 이용하여 dp[i] = max(dp[i], dp[i] + dp[i-1])의 점화식을 이용하여 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\nfor _ in range(int(input())):\n    n = int(input())\n    dp = list(map(int, input().split()))\n\n    for i in range(1, n):\n        dp[i] = max(dp[i], dp[i] + dp[i-1])\n    print(max(dp))
","frontmatter":{"title":"BOJ-10211 - Python","date":"February 23, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-10211-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-2228-Python/"},"frontmatter":{"title":"BOJ-2228 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/프로그래머스-가장큰정사각형찾기-Python/"},"frontmatter":{"title":"프로그래머스-가장큰정사각형찾기 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}