{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-9095-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"75a1d429-9fa2-59fe-9b95-eb949db5d3b0","excerpt":"숫자 1부터 10 이하의 숫자가 입력됐을 때 1, 2, 3만을 이용하여 더하여 나타냈을 때의 경우의 수를 출력하는 문제. 첫 생각은 n을 1로만 더한 식을 이용하여 1 + 1 > 2, 2 + 1 > 3으로 모든 경우에 적용하여 풀 생각을 하였으나 비효율적이라 생각되어 고민 후에 1, 2, 3의 경우의 수를 더하면 4의 경우의 수이며 2, 3, 4의 경우의 수를 더하면 5의 경우의 수인 것을 알게 되었다. l-3::와 같이 리스트를 슬라이싱하여 풀었다.","html":"

숫자 1부터 10 이하의 숫자가 입력됐을 때 1, 2, 3만을 이용하여 더하여 나타냈을 때의 경우의 수를 출력하는 문제. 첫 생각은 n을 1로만 더한 식을 이용하여 1 + 1 > 2, 2 + 1 > 3으로 모든 경우에 적용하여 풀 생각을 하였으나 비효율적이라 생각되어 고민 후에 1, 2, 3의 경우의 수를 더하면 4의 경우의 수이며 2, 3, 4의 경우의 수를 더하면 5의 경우의 수인 것을 알게 되었다. l[-3::]와 같이 리스트를 슬라이싱하여 풀었다.

\n
l = [1,2,4]\n\nfor _ in range(7):\n    l.append(sum(l[-3::]))\n\nfor _ in range(int(input())):\n    print(l[int(input())-1])
","frontmatter":{"title":"BOJ-9095 - Python","date":"September 20, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-9095-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-5532-Python/"},"frontmatter":{"title":"BOJ-5532 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-11726-Python/"},"frontmatter":{"title":"BOJ-11726 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}