백준 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. 백준 11726번 C/C++ 2xn 타일링을 풀어보았다. 몇개의 예시를 바탕으로 경우의 수를 세어 보았고 '피보나치 함수' 즉, 앞선 a의 경우를 구하기 위해 a-1의 경우와 a-2의 경우를 더하면 되는 것이었다. 그래서 코드를 #include int main() { int a; int count; scanf_s("%d", &a); count = algori(a); count = count / 10007; printf("%d", count); system("pause"); } int algori(int a) { if (a == 1) return 1; else if (a == 0) return 1; else { return algori(a - 1) + algori(a - 2); } } 위와 같이 만들어서 제출을 하니 system과 s.. 2020. 8. 24. 이전 1 다음