개미의 개열시미 프로그래밍

[알고리즘] 백준11727 2xn 타일링2 - 자바 본문

알고리즘/다이나믹 프로그래밍

[알고리즘] 백준11727 2xn 타일링2 - 자바

YunHyeok 2022. 3. 31. 22:21
728x90
반응형

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

 

11727번: 2×n 타일링 2

2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.

www.acmicpc.net

 

 

[풀이 코드]

package dp;

import java.util.Scanner;

public class BOJ_11727_2xn타일링2 {
	static int[] D;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		D = new int[1001];
		
		D[1] = 1;
		D[2] = 3;
		for(int i=3; i<=N; i++) {
			D[i] = D[i-1] + D[i-2]*2;
			D[i] %= 10007;
		}
		
		System.out.println(D[N]);
	}

}

 

https://reliablecho-programming.tistory.com/166

 

[알고리즘] 백준11726 2xn 타일링 - 자바

https://www.acmicpc.net/problem/11726 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지..

reliablecho-programming.tistory.com

타일링 첫번째 시리즈 문제를 풀었으면 쉽게 풀 수 있는 문제이다!

728x90
반응형

'알고리즘 > 다이나믹 프로그래밍' 카테고리의 다른 글

[알고리즘] 백준11726 2xn 타일링 - 자바  (0) 2022.03.31
[알고리즘] 백준9184 신나는 함수 실행 - 파이썬  (4) 2021.09.01
[알고리즘] 백준1003 피보나치 함수 - 파이썬  (0) 2021.09.01
'알고리즘/다이나믹 프로그래밍' Related Articles more
Comments