카테고리 없음
백준 11726번 - 2xn 타일링
공부 기록장
2024. 1. 3. 00:29
https://www.acmicpc.net/problem/11726
11726번: 2×n 타일링
2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다.
www.acmicpc.net
이 문제도 시간초과 문제 때문에 bufferedReader와 bufferedWriter을 사용하였다.
코드
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));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int num = Integer.parseInt(br.readLine());
int fibo[] = new int[1001];
fibo[0]=1;
fibo[1]=1;
for(int i=2;i<=num;i++)
{
fibo[i]=(fibo[i-1]+fibo[i-2])%10007;
}
bw.write(fibo[num]+"\n");
bw.flush();
br.close();
bw.close();
}
}