BEAKJOON JAVA ALGORITHM #11726(2xn타일링)

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

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class a11726 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); int num=Integer.parseInt(br.readLine()); int []a=new int[num]; a[0]=1; if(num>=2){ a[1]=2; for(int i=2;i<num;i++){ a[i]=(a[i-2]%10007)+(a[i-1]%10007); } } System.out.println(a[num-1]%10007); } }