{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-15988-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"e55dda2d-3de9-576b-91d3-3c01c662ec84","excerpt":"정수 n을 1, 2, 3의 더하기로 나타내는 방법의 수를 출력하는 문제. i번째 수는 i-1번째 공식에 각각 1을 더하면 되며 i-2번째 공식에 각각 2를, i-3번째 공식에는 3을 더하면 되기 때문에 dpi-3:i의 수를 더한 값을 저장 및 출력하여 풀었다.","html":"

정수 n을 1, 2, 3의 더하기로 나타내는 방법의 수를 출력하는 문제. i번째 수는 i-1번째 공식에 각각 1을 더하면 되며 i-2번째 공식에 각각 2를, i-3번째 공식에는 3을 더하면 되기 때문에 dp[i-3:i]의 수를 더한 값을 저장 및 출력하여 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\ndp = [0 for _ in range(1000001)]\ndp[1] = 1\ndp[2] = 2\ndp[3] = 4\nfor i in range(4, 1000001):\n    dp[i] = sum(dp[i-3:i]) % 1000000009\n\nfor i in range(int(input())):\n    print(dp[int(input())] % 1000000009)
","frontmatter":{"title":"BOJ-15988 - Python","date":"January 16, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-15988-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-15990-Python/"},"frontmatter":{"title":"BOJ-15990 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-1275-Python/"},"frontmatter":{"title":"BOJ-1275 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}