117271 [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. 이전 1 다음