백준 1904 : 01타일 _자바 Java

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

1904번: 01타일

---

 

*문제의 요구사항을 잘 살피자.

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[] dp = new int[N+1];
		/*
		 * N=1, 1	=>1개
		 * N=2, 00,11	=>2개
		 * N=3, 001,100,111	=>3개
		 * N=4, 0000,0011,1111,1001,1100	=>5개
		 */
		dp[1]=1;
			
		if(N>=2)
			dp[2]=2;
		
		for(int i=3;i<=N;i++) {
			dp[i]=(dp[i-1]+dp[i-2])%15746;
		}
		
		System.out.println(dp[N]);

	}//main()
	
}//class Main