{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-1904-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"4eb2f051-3a9a-5b5b-8c6d-881036a20adb","excerpt":"00과 1의 모양을 한 타일이 있다. 이 때 자릿수 n이 주어질 때 나타낼 수 있는 모습의 가짓수를 15746으로 나눈 나머지를 출력하는 문제. dpi = dpi-1 + dpi-2의 점화식을 도출하여 풀었다. 결과값에 나머지 연산을 한 값을 출력하는 방식으로 풀 시 메모리초과 결과를 받기 때문에 매 연산마다 나머지 연산을 하여 풀었다.","html":"

00과 1의 모양을 한 타일이 있다. 이 때 자릿수 n이 주어질 때 나타낼 수 있는 모습의 가짓수를 15746으로 나눈 나머지를 출력하는 문제. dp[i] = dp[i-1] + dp[i-2]의 점화식을 도출하여 풀었다. 결과값에 나머지 연산을 한 값을 출력하는 방식으로 풀 시 메모리초과 결과를 받기 때문에 매 연산마다 나머지 연산을 하여 풀었다.

\n
l = [1, 2]\nn = int(input())\nfor i in range(2, n):\n    l.append((l[i-2] + l[i-1])%15746)\nprint(l[n-1])
","frontmatter":{"title":"BOJ-1904 - Python","date":"December 09, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-1904-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-2583-Python/"},"frontmatter":{"title":"BOJ-2583 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-11055-Python/"},"frontmatter":{"title":"BOJ-11055 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}