[ID: 1904] 01 타일

• 문제 - https://www.acmicpc.net/problem/1904

1904번: 01타일

• 풀이

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

public class Tile {
	private static int N;
	private static int[] d;
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		N = Integer.parseInt(br.readLine());
		d = new int[N+1];
		System.out.println(tile(N));
	}
	
	public static int tile(int n) {
		if(n == 1 || n == 2) return n;
		
		d[1] = 1;
		d[2] = 2;
		
		for(int i = 3; i <=n; i++) {
			d[i] = (d[i-1] + d[i-2])%15746;
		}
		return d[n];
	}
}

 

• NOTE
  • n == 1 또는 n == 2 인 경우에 대해 배열에 초기화해주는 작업이 필요