[Java] 바닥 공사

가로의 길이가 N, 세로의 길이가 2인 직사각형 형태읜 얇은 바닥이 있다. 태일이는 이 얇은 바닥을 1 * 2의 덮개, 2 * 1의 덦개, 2 * 2의 덮개를 이용하여 채우고자 한다. 이때 바닥을 채우는 모든 경우의 소ㅜ를 구하는 프로그램을 작성하시오. 예를 들어 2 * 3 크기의 바닥을 채우는 경우의 수는 5가지 이다. 입력 조건 : 첫째 줄에 N이 주어진다. (1 <= N <= 1,000) 출력 조건 : 첫째 줄에 2 * N 크기의 바닥을 채우는 방법의 수를 796, 796으로 나눈 나머지를 출력한다. 입력 예시 : 3 출력 예시 : 5 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] dp = new int[1001...

원문링크 : [Java] 바닥 공사