[Baekjoon] 11727 - 2×n 타일링 2

📝 문제

 

 

🔑 풀이 과정

· 풀이 과정

 

· 다 풀어놓고 방법의 수를 10,007로 나눈 나머지를 출력하라 했는데 그걸 못봐서 틀림. 꼼꼼하게 좀 읽자!

 

 

 

🔓 답안

import java.io.*;

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        //DP배열 생성
        int DP[] = new int[1001];

        //DP배열 채우기
        DP[1] = 1;
        DP[2] = 3;
        for(int i = 3; i <= 1000; i++){
            DP[i] = (((DP[i-2] * 2) % 10007) + (DP[i-1] % 10007)) % 10007;
        }

        //n 입력받기
        int n  = Integer.parseInt(br.readLine());

        //출력
        bw.write(DP[n] + "\n");
        bw.flush();
        bw.close();
    }

}

 

 

 

🖤 알고리즘 분류

- 다이나믹 프로그래밍