117271 [백준 11727/javascript] 2Xn 타일링 2 다이나믹 프로그래밍 문제 n = 1 일때부터 경우의 수를 구해서 규칙을 찾아보면 n 의 경우의 수 = (n - 1 의 경우의 수) + (n - 2 의 경우의 수) * 2 의 규칙을 갖는 것을 알 수 있다 나머지는 매 경우마다 구해주고 배열에 bottom up 방식으로 채워나가 완성해주자 https://www.acmicpc.net/problem/11727 11727번: 2×n 타일링 2 2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다. www.acmicpc.net let input = []; const readline = require("readline").createInterface({ input: p.. 2022. 9. 28. 이전 1 다음