글 읽기 - 정답을 저장하는 배열 초기화..

nonazero 4년 전 0

15번째줄 주석처리해놓은 부분 D[i] = A[i]; 이부분을 처음에 안 넣고 제출해서 틀렸었는데요,

저 부분을 추가하니까 맞더라구요. 근데 왜 추가해야 되는지 모르겠습니다.

수열 중에 음수가 있는것도 아니고, 0이 있는것도 아닌데 왜 저 부분을 넣어야 하죠??

논리적인 설명이나 반례 수열으로도 답해주시면 감사하겠습니다!!

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int N;
    cin >> N;
    vector<int> A(N), D(N);
    for (int i = 0; i < N; i++)
        cin >> A[i];
    D[0] = A[0];
    for (int i = 1; i < N; i++) {
        //D[i] = A[i];
        for (int j = 0; j < i; j++) {
            if (A[j] < A[i] && D[i] < D[j] + A[i])
                D[i] = D[j] + A[i];
        }
    }
    int ans = 0;
    for (int i = 0; i < N; i++)
        if (ans < D[i])
            ans = D[i];
    cout << ans << '\n';
    return 0;
}

nonazero 4년 전 3

밑에 다른 글에 비슷한 상황이 있더라구요.. (글쓰고 알았씁니다 죄송..ㅠㅠ)

3 2 1 2 3 4 5

이 경우에 안된다는 걸 알았습니다.

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

문제

문제

출처

ICPC

정답을 저장하는 배열 초기화..

nonazero 4년 전 0

nonazero 4년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말