정리용

[백준 11727] 파이썬 - 2xn 타일링 2 본문

알고리즘/백준

[백준 11727] 파이썬 - 2xn 타일링 2

무룡룡 2021. 12. 15. 14:29

https://www.acmicpc.net/problem/11727

 

11727번: 2×n 타일링 2

2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.

www.acmicpc.net

 

1. 코드 설명

n = int(input())
dp = [0]*(n+1)
dp[0] = 1
dp[1] = 3
for i in range(n-2):
  dp[i+2] = dp[i]*2 + dp[i+1] 
print(dp[n-1] % 10_007)

 

 

2. 주의 사항

11726 타일링 1과 똑같은 문제이다

n = 5나 6정도 까지 직접 구해가며 규칙을 찾으면 코드 자체는 아주 쉽다

저작자표시 (새창열림)

'알고리즘 > 백준' 카테고리의 다른 글

[백준 9461] 파이썬 - 파도반 수열  (0) 2021.12.16
[백준 2667] 파이썬 - 단지번호  (0) 2021.12.16
[백준 2178] 파이썬 - 미로탐색  (0) 2021.12.14
[백준 10844]  (0) 2021.12.13
[백준 2156] 포도주 시식  (0) 2021.12.11
'알고리즘/백준' Related Articles more
Comments