[백준] 11727번 2xn 타일링 2

1. 문제

2. 소스코드

n = int(input())

dp = [0]*1001
dp[1] = 1
dp[2] = 3

if n < 3:
    print(dp[n])
else:
    for i in range(3, n+1):
        dp[i] = dp[i-1]+dp[i-2]*2
    print(dp[i]%10007)

3. Just

1일 1문제 풀기가 내 목표인데 오늘은 2문제나 풀었다 왜?

오늘은 설날이기도 하고, 세뱃돈 받아서 통장도 두둑(?) 해졌고, 맛있는 것도 많이 먹어서 그냥 2문제 풀고 싶었다. 가끔  2문제 풀고 싶은 날도 있어야 어디가서 컴공이라고 하지...뭐...ㅎ...

요즘 문제를 풀면서 느낀건 고딩때 수학을 포기 하지 않아서 다행이었다는 점? 이 문제 풀면서 경우의 수 구하다가 머리에 쥐내릴 뻔,,,