[BOJ] 백준 11726번 : 2×n 타일링 - Java

이전의 값을 재활용 하는 알고리즘

• 예 : 1~10 숫자 중, 각각 이전값들을 합한 값 구하기

점화식이 필요

• 예 : An = An-1 + An-2

 

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

import java.io.*;
import java.util.*;

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

        int[] arr = new int[N+1];
        arr[0] = 1;
        arr[1] = 1;

        for (int i=2; i<=N; i++) {
            arr[i] = (arr[i-1] + arr[i-2]) % 10007;
        }

        System.out.println(arr[N]);
    }
}