[프로그래머스 2레벨] 3 x n 타일링 (C++)
#include #include using namespace std;const int MOD = 1000000007;long long dp[50001];int solution(int n) { if(n%2==1) return 0; //홀수는 불가 dp[0]=1; dp[2]=3; for(int i=4; i=0; j-=2) { dp[i] += dp[j]*2; } dp[i] %= MOD; } return dp[n];} 규칙을 통해 dp로 풀 수 있는 문제이다.먼저 블록 특성 상 홀수 값에 대해서는 타일을 완벽히 채우는 것이 아에 불가능하므로, 이 경우 바로 0을 리턴해준다. 이제 짝수의 경우만 체크하자..
프로그래머스/2레벨
2025. 5. 29. 06:03