[백준-11727] 2xn 타일링2

공부/백준 2022. 7. 14. 20:12

728x90

11727번: 2×n 타일링 2

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

www.acmicpc.net

백준 11727번 2xn 타일링2 자바 풀이

난이도: 실버3

[백준-11726] 2xn 타일링 - Java

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

binsblog.tistory.com

위 문제와 유사하다.

dp[n]=dp[n-1]+2*dp[n-2]

코드

import java.util.*;

public class back11727 {

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int n=scanner.nextInt();

int dp[]=new int[1001];

dp[0]=0;

dp[1]=1;

dp[2]=3;

for(int i=3;i<=n;i++){

dp[i]=(dp[i-1]+2*dp[i-2])%10007;

}

System.out.println(dp[n]);

}

728x90

빈v 빈v