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

일시 및 장소

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

목표

1. 코드트리 DP1 - 정수 사각형 최대 합
2. 코드트리 진단 평가

 

#include <iostream>
#include<algorithm>

using namespace std;
int main() {
    int n;
    cin >> n;

    int arr[n][n] = {};
    int dp[n][n] = {};

    for (int i = 0; i < n; i++) {
        for (int j = 0; j < n; j++) {
            int a;
            cin >> a;
            arr[i][j] = a;
        }
    }

    dp[0][0] = arr[0][0];

    for (int i = 1; i < n; i++) dp[i][0] = dp[i-1][0] + arr[i][0];
    for (int i = 1; i < n; i++) dp[0][i] = dp[0][i-1] + arr[0][i];

    for(int i = 1; i < n; i++) {
        for(int j = 1; j < n; j++) {
            dp[i][j] = max(dp[i-1][j], dp[i][j-1]) + arr[i][j];
        }
    }

    cout << dp[n-1][n-1];

    return 0;
}

느낀점

지난 1월에 코드트리를 처음 시작하면서 진단평가를 쳤을땐 454점이 나왔다. 그리고 오늘 모각코 6회차가 끝나고 진단평가를 다시 보았는데, 첫번째로 풀었을땐 문제를 잘못이해하는 바람에 계속 틀리다가 시간이 다 되어 저번달과 동일한 점수가 나왔다.
그래서 아쉬운 마음에 다시 풀어보았더니 지난달에 비해 44점이 올랐다. 두번째 진단평가에서의 마지막 문제는 해결방법은 떠올랐지만, 코드를 잘 작성하지 못하여 문제당 10분이라는 시간제한 내로 풀지못하였다. 남은 dp와 시뮬레이션 문제를 빨리 풀고, 더 다양한 유형의 문제를 풀어보아야겠다고 다짐하게 되었다.