백준 11726 C++ 이 DP의 점화식은 dp[i] = (dp[i-1] + dp[i-2]) % 10007이다. 점화식의 이유는dp[i]는 dp[i-1]에서 2x1짜리가 하나 더해졌을 뿐이다. 그리고dp[i-2]에서 1x2짜리 2개가 더해져서 만들어진 것이다. 10007의 이유는 문제에서 요구한 사항이기 때문이다. #include typedef long long ll;using namespace std;int n; //2xn 크기의 타일이 주어진다. 1> n; //dp[1] = 1; //dp[2] = 2; //for (int i = 3; i 2025. 3. 5. 이전 1 다음