acmicpc

[BAEKJOON] 1904. 01타일

코드와이 2021. 4. 24. 01:33

 

DP

문제링크

www.acmicpc.net/problem/1904

 

1904번: 01타일

지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이

www.acmicpc.net

 

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]);
	}
}