{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-9461-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"1d2ff5a5-45ab-530c-a570-39bbc209a45d","excerpt":"1, 1, 1, 2, 2, 3, 4, 5, 7, 9 … 와 같은 형태인 파도반 수열을 테스트케이스만큼 n번째 파도반 수열의 값을 출력하는 문제. 1, 1, 1, 2, 2의 list를 저장한 후 n의 최대값인 100만큼 점화식 l(i-5) + l(i-1)을 이용하여 list를 확장한 후 입력되는 n마다 해당 값을 출력하여 풀었다.","html":"

1, 1, 1, 2, 2, 3, 4, 5, 7, 9 … 와 같은 형태인 파도반 수열을 테스트케이스만큼 n번째 파도반 수열의 값을 출력하는 문제. [1, 1, 1, 2, 2]의 list를 저장한 후 n의 최대값인 100만큼 점화식 l(i-5) + l(i-1)을 이용하여 list를 확장한 후 입력되는 n마다 해당 값을 출력하여 풀었다.

\n
l = [1, 1, 1, 2, 2]\nfor i in range(5, 100):\n    l.append(l[i-5] + l[i-1])\nfor _ in range(int(input())):\n    print(l[int(input())-1])
","frontmatter":{"title":"BOJ-9461 - Python","date":"November 18, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-9461-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-10844-Python/"},"frontmatter":{"title":"BOJ-10844 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-14501-Python/"},"frontmatter":{"title":"BOJ-14501 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}