{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/프로그래머스-2x타일링-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"039779ba-078f-5b49-821d-3c1d16e86cb9","excerpt":"가로 길이가 2이고 세로의 길이가 1인 직사각형 모양의 타일이 있다. 이 때 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채울 때 해당 경우의 수를 출력하는 문제. 첫 번째 풀이는 배열에 n일 떄의 값을 메모이제이션하여 활용하여 마지막 두 값을 더해주며 풀었다. 두 번쨰 풀이는 마지막 두 값만을 이용하는 것을 이용하여 변수 두 개를 이용하여 풀었다.","html":"

가로 길이가 2이고 세로의 길이가 1인 직사각형 모양의 타일이 있다. 이 때 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채울 때 해당 경우의 수를 출력하는 문제. 첫 번째 풀이는 배열에 n일 떄의 값을 메모이제이션하여 활용하여 마지막 두 값을 더해주며 풀었다. 두 번쨰 풀이는 마지막 두 값만을 이용하는 것을 이용하여 변수 두 개를 이용하여 풀었다.

\n
# def solution(n):\n#     dp = [0, 1, 2]\n#     for i in range(n-2):\n#         dp.append(sum(dp[-2:]) % 1000000007)\n#\n#     return dp[n]\n\ndef solution(n):\n    a, b = 1, 1\n    for _ in range(1, n):\n        a, b = b, (a + b) % 1000000007\n    return b
","frontmatter":{"title":"프로그래머스-2x타일링 - Python","date":"February 20, 2021"}}},"pageContext":{"slug":"/Algorithm/프로그래머스-2x타일링-Python/","previous":{"fields":{"slug":"/Algorithm/프로그래머스-두개뽑아서더하기-Python/"},"frontmatter":{"title":"프로그래머스-두개뽑아서더하기 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-9656-Javascript/"},"frontmatter":{"title":"BOJ-9656 - Javascript","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}