[백준-11726] 2xn 타일링 - Java

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

11726번: 2×n 타일링

백준 11726번 2xn 타일링 자바 풀이

난이도: 실버3

 

점화식을 사용하여 풀면 된다

dp[i]=dp[i-1]+dp[i-2]

 

코드

import java.util.*;

public class back11726 {

    public static void main(String args[]){

        Scanner scanner = new Scanner(System.in);

        int n=scanner.nextInt();

        int[]dp=new int[1001];

        dp[0]=0;

        dp[1]=1;

        dp[2]=2;

        for(int i=3;i<=n;i++){

            dp[i]=(dp[i-1]+dp[i-2])%10007;

        }

        System.out.println(dp[n]%10007);

    }

}