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

일시 및 장소

- 2024년 2월 02일 금요일 19시 00분 ~ 22시 00분 (3시간)
- discord 팀 채널

 

목표

1. 코드트리 DP1 - 사각형 채우기2
2. 코드트리 DP1 - 사각형 채우기3
3. 코드트리 DP1 - 서로 다른 BST개수 세기

#include <iostream>
#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; i++) {
        dp[i] = (dp[i-1] + (2 * dp[i-2])) % MOD;
    }

    cout << dp[n];

    return 0;
}

#include <iostream>
#define MAX 1001
#define MOD 1000000007

using namespace std;

int main() {
    long long dp[MAX];
    int n;
    cin >> n;

    dp[0] = 1;
    dp[1] = 2;
    dp[2] = 7;
    dp[3] = 22;

    for (int i = 4; i <= n; i++) {
        dp[i] = (2 * dp[i-1]) + (3 * dp[i-2]) % MOD;
        for(int j = i - 3; j >= 0; j--) {
            dp[i] = (dp[i] + (2 * dp[j])) % MOD;
        }
    }

    cout << dp[n];

    return 0;
}

 

미해결

 

느낀점

오늘도 dp문제를 풀어보았다. 어려움 난이도의 문제는 풀어보지도 못하였고, 나머지 두 문제도 난이도가 어려운 문제가 아닌데도 해결하는데 오랜 시간이 걸렸다. 시간을 많이 들였는데도 잘 이해가 가지 않아서 결국 해설을 참조하여 풀었다.
지난주에 쉬운 문제를 풀때는 몰랐는데, dp문제는 어떻게 중복없이 기록해야하는지를 정하는게 너무 어렵게 느껴진다.
그래도 실력체크 문제는 금방 풀수있어서 뿌듯했다.