{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-9625-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"fbc576bc-5877-5347-a10f-3365f276b1f4","excerpt":"문자열에서 버튼을 누를 시 A는 B로, B는 AB로 만든다고 한다. A의 문자열에서 버튼을 N번 눌렀을 때 A, B의 수를 출력하는 문제. 점화식 을 이용하여 풀었다.","html":"

문자열에서 버튼을 누를 시 A는 B로, B는 AB로 만든다고 한다. A의 문자열에서 버튼을 N번 눌렀을 때 A, B의 수를 출력하는 문제. 점화식 dp[i] = [dp[i-1][1], dp[i-1][0] + dp[i-1][1]]을 이용하여 풀었다.

\n
n = int(input())\ndp = [[0 ,0] for _ in range(n+1)]\ndp[0], dp[1] = [1, 0], [0, 1]\n\nfor i in range(2, n+1):\n    dp[i] = [dp[i-1][1], dp[i-1][0] + dp[i-1][1]]\n\nprint(*dp[n])
","frontmatter":{"title":"BOJ-9625 - Python","date":"January 12, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-9625-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-9655-Python/"},"frontmatter":{"title":"BOJ-9655 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-14916-Python/"},"frontmatter":{"title":"BOJ-14916 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}