2xn 타일링 검색 결과
2 개의 검색 결과가 있습니다.
Algorithm/백준 온라인 저지

백준/11727번 :: 2xn 타일링 2 (Java 구현) - DP 다이나믹 프로그래밍

문제 2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제입력1 2 예제출력1 3 예제입력2 8 예제출력2 171 예제입력3 12 예제출력3 2731 코드 구현 import java.io.BufferedReader; import java.io.InputStreamReader; public class Ex11727 { private static int[] d; public static void main(String[] args) { BufferedRea..

2018. 6. 19. 10:37
Algorithm/백준 온라인 저지

백준/11726번 :: 2xn 타일링 (Java 구현) - DP 다이나믹 프로그래밍

문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 입력 첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000) 출력 첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제 입력1 2 예제 출력1 2 예제 입력2 9 예제 출력2 55 코드 구현 import java.io.BufferedReader; import java.io.InputStreamReader; public class Ex11726 { // d[n] = d[n-1] + d[n-2]; private static int[] d; private static void process(in..

2018. 6. 19. 10:26