글 읽기 - [c++] 어떤 점에서 문제가 발생하여 틀렸는지 잘 모르겠습니다 ㅜㅜ

cyscyh 2년 전 0

이 코드에서 어떤 점에서 문제가 발생하였는지 찾지 못하여 질문드립니다. DP로 접근 방법은 맞는 것 같은데 어느 부분에서 오류를 범했는지 찾지 못하고 있습니다. 혹시 어디가 문제인지 알려주실 수 있나요?

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>

using namespace std;

int T;
int N;
int arr[3][100001];
int dp[3][100001];
int answer = 0;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    cin >> T;
    while (T--) {
        cin >> N;
        for (int i = 1; i <= 2; i++)
            for (int j = 1; j <= N; j++)
                cin >> arr[i][j];
        if (N == 1) {
            dp[1][1] = arr[1][1];
            dp[2][1] = arr[2][1];
            cout << max(dp[1][1], dp[2][1]);
        }
        else {
            dp[1][1] = arr[1][1];
            dp[2][1] = arr[2][1];
            dp[1][2] = arr[1][2] + dp[2][1];
            dp[2][2] = arr[2][2] + dp[1][1];

            for (int i = 3; i <= N; i++) {
                dp[1][i] = arr[1][i];
                dp[2][i] = arr[2][i];

                if (dp[2][i - 2] > dp[2][i - 1]) {
                    dp[1][i] += dp[2][i - 2];
                }
                else {
                    dp[1][i] += dp[2][i - 1];
                }

                if (dp[1][i - 2] > dp[1][i - 1]) {
                    dp[2][i] += dp[1][i - 2];
                }
                else {
                    dp[2][i] += dp[1][i - 1];
                }
            }

            answer = max(dp[1][N], dp[2][N]);
            cout << answer << '\n';
        }
    }

    return 0;
}

dldyddlwl 2년 전 0

아래에 있습니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>

using namespace std;

int T;
int N;
int arr[3][100001];
int dp[3][100001];
int answer = 0;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    
    cin >> T;
    while (T--) {
        cin >> N;
        for (int i = 1; i <= 2; i++)
            for (int j = 1; j <= N; j++)
                cin >> arr[i][j];
        if (N == 1) {
            dp[1][1] = arr[1][1];
            dp[2][1] = arr[2][1];
            cout << max(dp[1][1], dp[2][1]);        // 개행을 해주세요!!!!!!
        }

cyscyh 2년 전 0

감사합니다! 해결되었습니다!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[c++] 어떤 점에서 문제가 발생하여 틀렸는지 잘 모르겠습니다 ㅜㅜ

cyscyh 2년 전 0

dldyddlwl 2년 전 0

cyscyh 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말