{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-11722-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"6de5e984-ccd1-5799-8730-fba3e9c2e618","excerpt":"n의 크기를 갖는 수열을 입력받은 후 해당 수열에서 가장 긴 감소하는 부분 수열의 길이를 출력하는 문제. 0부터 n까지 반복을 수행하며 0부터 i까지 반복한다. i의 값보다 j의 값이 클 때 dpi = max(dpi, dpj+1)의 점화식을 사용하여 풀었다.","html":"

n의 크기를 갖는 수열을 입력받은 후 해당 수열에서 가장 긴 감소하는 부분 수열의 길이를 출력하는 문제. 0부터 n까지 반복을 수행하며 0부터 i까지 반복한다. i의 값보다 j의 값이 클 때 dp[i] = max(dp[i], dp[j]+1)의 점화식을 사용하여 풀었다.

\n
n = int(input())\nl = list(map(int, input().split()))\ndp = [0 for _ in range(n+1)]\nm = 0\nfor i in range(n):\n    for j in range(0, i):\n        if l[i] < l[j]:\n            dp[i] = max(dp[i], dp[j] + 1)\n    m = max(dp[i], m)\nprint(m+1)
","frontmatter":{"title":"BOJ-11722 - Python","date":"December 10, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-11722-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-7562-Python/"},"frontmatter":{"title":"BOJ-7562 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-2644-Python/"},"frontmatter":{"title":"BOJ-2644 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}