[DP 연습] BOJ_11727 2×n 타일링 2 (S3)

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

11727번: 2×n 타일링 2

순서대로, 내코드랑 구글링 한 코드
(출처 : https://girawhale.tistory.com/34)
우선 똑같이 런타임 에러가 났는데 배열 크기를 바꿔주었더니 해결된 점이 여전히 의아하고!
일단 이건 점화식도 틀렸다.. 아..주 조금 이해감

package algo0921;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

// 2*n 타일링 2
public class BOJ_11727 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		int[] dp = new int[N+1];
		
		dp[0] = 0;
		dp[1] = 1;
		dp[2] = 3;
		
		for (int i = 3; i <= N; i++) {
			dp[i] = (dp[i-1] + dp[i-2] + dp[i-3])%10007;
		}
		System.out.println(dp[N]);
	}
}

package algo0921;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

// 2*n 타일링 2
// https://girawhale.tistory.com/34
public class BOJ_11727_sol {
	public static void main(String[] args) throws NumberFormatException, IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int N = Integer.parseInt(br.readLine());
		int[] dp = new int[N+2];
		
		dp[0] = 0;
		dp[1] = 1;
		dp[2] = 3;
		
		for (int i = 3; i <= N; i++) {
			dp[i] = (dp[i-1] + dp[i-2]*2)%10007;
		}
		System.out.println(dp[N]);
	}
}