[BAEKJOON] 1904. 01타일

 

DP

문제링크

www.acmicpc.net/problem/1904

1904번: 01타일

 

package acmicpc.Silver3;

import java.util.Scanner;

public class 타일01 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		
		int[] dp = new int[n+1];
		
		dp[0] = 1;
		dp[1] = 1;
		
		for(int i = 2 ; i <= n ; i++) {
			dp[i] = (dp[i-1] + dp[i-2]) % 15746;
		}
		System.out.println(dp[n]);
	}
}