[C++] 백준 11726

#include <iostream> int dp[1001]; using namespace std; int main(void) { int num; cin >> num; dp[1] = 1; dp[2] = 2; for (int i = 3; i <= num; i++) { dp[i] = (dp[i - 1] + dp[i - 2]) % 10007; } cout << dp[num] ; } 문제의 규칙을 찾기 위해서 타일 2x1~ 2x6 까지 채울수 있는 방법이 몇가지 인지 세어봤다. [2 x 1] = 1 [2 x 2] = 2 [2 x 3] = 3 [2 x 4] = 5 [2 x 5] = 8 [2 x 6] = 13 dp[i] = (dp[i - 1] + dp[i - 2])라는 것을 찾을 수 있었다....

[C++] 백준 11726에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [C++] 백준 11726