타일링2 [Java] BOJ 11727번 2xn 타일링 2 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net 풀이 DP를 사용해서 해결했습니다. 직접 1칸부터 N칸까지의 경우를 구해보면 1칸 : 1개 2칸 : 3개 3칸 : 5개 4칸 : 11개 ... N칸 : (n - 1번째 칸의 경우의 수) + 2 * (n - 2번째 칸의 경우의 수) 가 됩니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static int N; publi.. 2021. 4. 9. [Java] 백준 11726번 2xn 타일링 11726번: 2×n 타일링 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. www.acmicpc.net 풀이 DP를 이용해서 1x2 타일을 두는경우와 2x1 타일을 두는경우를 구해 10007로 나눈 나머지를 출력하여 해결했습니다. 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static int n; public static int[] memo = new int[1001]; public final static int.. 2021. 3. 26. 이전 1 다음