BOJ#11726 2xn 타일링

BOJ#11726 2xn 타일링

* 문제

https://www.acmicpc.net/problem/11726

* 풀이

동적계획법(Dynamic Programming)을 이용합니다.

2xN일 때, 아래와 같이 2개의 하위 문제로 나눌 수 있습니다.

dp[N] = dp[N-1] + dp[N-2]

(dp[N] = 2xN 직사각형을 1x2, 2x1 타일로 채우는 방법의 수)

static int go(int n) { if (n < 2) { return 1; } if (dp[n] > 0) { return dp[n]; } dp[n] = (go(n - 1) + go(n - 2)) % DIVISOR; return dp[n]; }

---

* 나의 코드

https://github.com/stack07142/BOJ/tree/master/BOJ%2311726_2xnTiling