[백준] 11726번: 2xn 타일링 (sol.x)

풀이시간:

1. 나의 풀이

• 엇갈려서 두지는 못한다.
• 2개를 묶어서 세운 경우, 눕힌 경우

2. 또다른 풀이

MOD = 10_007 # 자릿수 구분으로 콤마 대신 _ 사용가능
N = int(input())

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

for i in range(3, 1001):
    dp[i] = (dp[i - 1] + dp[i - 2]) % MOD

print(dp(N))

• 마지막이 세운것으로 끝나는 경우와 눕힌 경우 2가지 상황이 있다.
• 점화식은 f(n) = f(n - 1) + f(n - 2)

3. 보완할 것

• 그려서 풀 때 상황도 나누어 보자
• 한번에 하려고 하지말고, 상황을 나누어 보자
• 처음이나 끝 상황을 나누는 기준으로 세워보자