[Eric's 백준] 11726번 - 2 x n 타일링 - Java

 

풀이방법

 

저는 어느때와 같이 그림을 그려서 문제를 풀어보았습니다.

(연필로 그림 그릴때 소리가 너무 좋아요)

 

하단의 그림을 보면 알 수 있듯

 

n = 3 부터는 피보나치수열을 따르는 사실을 그림을 그려보며 알 게 되었습니다!

 

코드

코드로 구현해 보았습니다!

	import java.io.*;
	public class N11726 {
	static int[] dp;
	public static void main(String[] args) throws IOException {
	int k = 1000;
	dp = new int[k + 1];
	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
	int n = Integer.parseInt(br.readLine());
	dp[1] = 1;
	dp[2] = 2;
	for (int i = 3; i <= n; i++) {
	dp[i] = (dp[i - 1] + dp[i - 2]) % 10007;
	}
	System.out.println(dp[n]);
	}
	}

view raw N11726.java hosted with ❤ by GitHub