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

안녕하세요! Eric 입니다!

오늘 풀어볼 문제는 백준 11727번 2 x n 타일링2 라는 문제입니다!

어제 풀었던

https://just09.tistory.com/338

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

이 문제와 도 문제 내용이 흡사하지만,

11726번 문제랑은 다른점은 구현하는 규칙 부분이 다르더라구요!

저는 오늘도 문제를 그림을 그려가며 풀어 보았습니다!

 

위의 그림을 보면 알 수 있듯

 

하나의 규칙성이 보입니다.

f(n) 의 값을 구한다고 생각하면

f(n) = f(n-1) + 2 * f(n-2)

의 규칙이 보여서

바로 코드로 구현하였습니다.

 

코드

 

	import java.io.BufferedReader;
	import java.io.IOException;
	import java.io.InputStreamReader;
	public class N11727 {
	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] = 3;
	for (int i = 3; i <= n; i++) {
	dp[i] = (2 *dp[i - 2] + dp[i - 1]) % 10007;
	}
	System.out.println(dp[n]);
	br.close();
	}
	}

view raw N11727.java hosted with ❤ by GitHub