{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-11726-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"280c188c-b4aa-5dad-b7a4-d8ec216e380a","excerpt":"2xN 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 10,007로 나눈 나머지를 출력하는 문제. N이 1일 때 1, 2일 때 2, 3일 때 3, 4일 때 5, 5일 때 8이다. 이를 통해 ni = ni-2 + ni-1인 규칙을 알아내어 리스트를 -2::로 슬라이싱한 값을 sum함수를 이용하여 풀었다.","html":"

2xN 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 10,007로 나눈 나머지를 출력하는 문제. N이 1일 때 1, 2일 때 2, 3일 때 3, 4일 때 5, 5일 때 8이다. 이를 통해 n[i] = n[i-2] + n[i-1]인 규칙을 알아내어 리스트를 [-2::]로 슬라이싱한 값을 sum함수를 이용하여 풀었다.

\n
l = [0, 1, 2]\nfor _ in range(9997):\n    l.append(sum(l[-2::]))\nprint(l[int(input())] % 10007)
","frontmatter":{"title":"BOJ-11726 - Python","date":"September 24, 2020"}}},"pageContext":{"slug":"/Algorithm/BOJ-11726-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-9095-Python/"},"frontmatter":{"title":"BOJ-9095 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-7662-Python/"},"frontmatter":{"title":"BOJ-7662 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}