{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-2491-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"675bb584-d453-52ef-b91e-29f8ae74fd0e","excerpt":"n개의 수가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나 작아지는 수열 중 가장 길이가 긴 것을 찾아, 그 길이를 출력하는 문제. 커지는 것과 작아지는 것을 관리하는 두 배열을 만든 후 반복문을 이용하여 조건에 충족했을 때 의 점화식을 이용하여 풀었다.","html":"

n개의 수가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나 작아지는 수열 중 가장 길이가 긴 것을 찾아, 그 길이를 출력하는 문제. 커지는 것과 작아지는 것을 관리하는 두 배열을 만든 후 반복문을 이용하여 조건에 충족했을 때 dp[i] = dp[i-1] + 1의 점화식을 이용하여 풀었다.

\n
n = int(input())\nl = list(map(int, input().split()))\npdp = [1 for _ in range(n)]\nndp = [1 for _ in range(n)]\n\nfor i in range(1, n):\n    if l[i] >= l[i-1]: pdp[i] = pdp[i-1] + 1\n    if l[i] <= l[i-1]: ndp[i] = ndp[i-1] + 1\n\nprint(max(max(pdp), max(ndp)))
","frontmatter":{"title":"BOJ-2491 - Python","date":"February 16, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-2491-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-18352-Python/"},"frontmatter":{"title":"BOJ-18352 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-2268-Python/"},"frontmatter":{"title":"BOJ-2268 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}