[백준] 11726번 : 2Xn 타일링(JAVA)

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

11726번: 2×n 타일링

풀이

0번째와 1번째는 1개밖에 못만들고, 2번째 수부터는 그전수 + 그전전수를 합한 값과 같습니다.

ex) num[n] = num[n - 1] + num[n - 2]

그러나 출력으로 10007로 나눈 값을 출력하라고 했으니 (num[n - 1] + num[n - 2]) % 10007을 계산하여 마지막 값을 출력해주면 됩니다.

 

소스코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 
		
		int size = Integer.parseInt(br.readLine());
		
		int[] num = new int[size + 1];
		
		num[0] = 1;
		num[1] = 1;
		
		for(int i = 2; i <= size; i++) {
			num[i] = (num[i - 1] +  num[i - 2]) % 10007;
		}
		System.out.print(num[size]);
	}
}