새소식

Computer Science/코딩테스트 문제 풀이

[백준][파이썬][DP] 11727번: 2×n 타일링 2

  • -

 

https://www.acmicpc.net/workbook/by/BaaaaaaaaaaarkingDog

 

 

 

 

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

 

 

2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.

아래 그림은 2×17 직사각형을 채운 한가지 예이다.

첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)

첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다.

2
3
8
171
12
2731

 

잊지 말자 예외처리

 

def solution(N): dp = [0]*(N+1) dp[1]=1 dp[2]=3 for i in range(3,N+1): dp[i] = 2*dp[i-2] + dp[i-1] return dp[N] % 10_007 if __name__=="__main__": N = int(input()) if N == 1: # 이걸 안해서 틀림 print(1) else: print(solution(N))

 

 

 

 

 

 

 

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.