(백준) - 2×n 타일링 (Python3) (해설없음)

DP (dynami programming) 문제!

 

어제 풀었던 문제랑 동일한 유형이다

 

같은 유형을 한 번 풀어보고 규칙을 찾아야 된다는 걸 알게 되니 이보다 쉬울 수가 없다 허허

 

n = int(input())
dp = [0] * 1001
dp[0],dp[1] = 1,2

for idx in range(1, n+1):
    dp[idx] = dp[idx-1] + dp[idx-2]

print(dp[n] % 10007)

타일을 채워..? 하는 생각에 또 지레 겁 먹었다가 참고 풀어보니 아주 쉬웠던 것이다.

 

 

다시 한번 상기해보는 알고리즘 푸는 법

 

1. 문제길이 보고 겁 먹지 말기

2. 문제 잘 읽기

3. 문제 이해하기

4. 문제 제대로 이해하기

5. 문제 완벽하게 이해하기