[백준, 자바] 11727번 - 2*n 타일링 2

문제 링크
https://www.acmicpc.net/problem/11727

최종 코드(정답)

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

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int j = Integer.parseInt(br.readLine());

        int[] dp = new int[1001]; // j는 1000보다 작거나 같다.
        dp[1] = 1;
        dp[2] = 3; // 여기서 틀린걸까
        dp[3] = 5;

        for (int k = 4; k <= j; k++) {
            dp[k] = (dp[k - 1] + dp[k - 2] * 2) % 10007;
        }
        System.out.println(dp[j]);
    }
}

풀이

그림을 그려도 이해가 어려웠다.
일단 1, 2, 3의 경우를 직접 그려봐야 한다.

결과적으로 내 이전의 개수 + 내 전전의 개수라는데

출처 https://girawhale.tistory.com/34