[BOJ] DP 11726번 & 11727번 2xn 타일링 C++
11726번 2xn 타일링 📝문제링크 : www.acmicpc.net/problem/11726 점화식 : $ dp[n] = dp[n - 1] + dp[n - 2] $ 소스코드 #include #include using namespace std; voidfind_ans(int n, vector &dp) { dp[n] = (dp[n - 1] + dp[n - 2]) % 10007; } int main() { intn; cin>> n; vector dp(n + 1); dp[0] = 1; dp[1] = 1; for(int i = 2; i
알고리즘/Problem Solving
2020. 11. 23.
