DP 3

[모각코] 2024 동계 모각코 05회차

일시 및 장소 - 2024년 2월 02일 금요일 19시 00분 ~ 22시 00분 (3시간) - discord 팀 채널 목표 1. 코드트리 DP1 - 사각형 채우기2 2. 코드트리 DP1 - 사각형 채우기3 3. 코드트리 DP1 - 서로 다른 BST개수 세기 #include #define MAX 1001 #define MOD 10007 using namespace std; int main() { long long dp[MAX]; int n; cin >> n; dp[0] = 1; dp[1] = 1; dp[2] = 3; for (int i = 3; i n; dp[0] = 1; dp[1] = 2; dp[2] = 7; dp[3] = 22; for (int i = 4; i = 0; j--) { dp[i] = (dp..

모각코 2024.02.02

[모각코] 2024 동계 모각코 04회차

일시 및 장소 - 2024년 1월 30일 화요일 19시 00분 ~ 22시 00분 (3시간) - discord 팀 채널 목표 1. 코드트리 시뮬레이션1 - 신기한 타일 뒤집기 2. 코드트리 DP1 - 피보나치수 3. 코드트리 DP1 - 계단오르기 4. 코드트리 DP1 - 사각형채우기 #include #include #define MAX 100000 using namespace std; int main() { int n, ptr = MAX; cin >> n; vector v(MAX * 2 + 1); while (n > 0) { int a; char b; cin >> a >> b; if (b == 'R') { while(a--) { v.at(ptr) = 1; if (a) ptr++; } } else if (b..

모각코 2024.01.30