프로그래머스 2 x n 타일링 - java

패턴을 찾으면 쉬운 점화식 문제이다. n = 1 이면 한 가지 n = 2 이면 또는 두 가지 n = 3 이면 또는 또는 세 가지 n = 4 이면 또는 ? ? 여기서 남은 칸 수는 3, 여기서 남은 칸 수는 2 이다. 남은 칸 수를 채우는 방법 n=3일 경우 3, n=2일 경우 2 3 + 2 = 5 가지 n = 5 이면 또는 ? ? 여기서 남은 칸 수는 4, 여기서 남은 칸 수는 3 이다. 남은 칸 수를 채우는 방법 n=4일 경우 5, n=3일 경우 3 5 + 3 = 8가지 n = 6 이면 a6 = a5 + a4 = 8 + 5 = 13가지 n = 7 이면 a7 = a6 + a5 = 13 + 8 = 21가지 ... import java.util.*; class Solution { public int solution(int n) { int answer = 0; int[] dp = new int[60001]; dp[1] = 1; dp[2] ...

원문링크 : 프로그래머스 2 x n 타일링 - java