🔗 문제
https://school.programmers.co.kr/learn/courses/30/lessons/258705
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
✏️ 풀이
https://github.com/BE-Archive/Algorithm-Study/pull/557
[240611] PGS 산 모양 타일링 by u1qns · Pull Request #557 · BE-Archive/Algorithm-Study
이슈넘버 #552 소스코드 #include <string> #include <vector> using namespace std; int solution(int n, vector<int> tops) { vector< vector<int> > dp(n, vector<int> (2, 0)); const int mod = 10007; ...
github.com
💾 소스
#include <string>
#include <vector>
using namespace std;
int solution(int n, vector<int> tops) {
vector< vector<int> > dp(n, vector<int> (2, 0));
const int mod = 10007;
dp[0][0] = (tops[0] ? 3 : 2);
dp[0][1] = 1;
for(int i=1; i<n; ++i)
{
dp[i][1] = (dp[i-1][0] + dp[i-1][1]) % mod;
if(tops[i])
dp[i][0] = (dp[i-1][0]*3 + dp[i-1][1]*2) % mod;
else
dp[i][0] = (dp[i-1][0]*2 + dp[i-1][1]) % mod;
}
return (dp[n-1][0]+dp[n-1][1]) % mod;
}