글 읽기 - 배열의 값을 1로 초기화해주었음에도 불구하고 0으로 나오는 이유..?

dhwhc0711 3년 전 0

분명 dp1 의 배열을 1로 초기화해주었음에도 불구하고, 실행시에 0으로 나왔습니다.

의문을 가졌지만, 아래 처음 코드를 사용해서 제출했을때에 테스케이스를 통과하다 틀렸습니다를 받았습니다.

제 첫번째 코드에서 dp1[N-1] 배열이 왜 1로 초기화 했음에도 불구하고,

아래 사진과 같이 dp1[9]의 값이 0으로 나오는지가 궁금합니다..!

#include <iostream>
#include <vector>
using namespace std;

int main(void)
{
    int N;
    cin >> N;
    int dp[1001];
    int dp1[1001] = {
        1,
    };
    int sum = 0;
    int seq[1001];
    for (int i = 0; i < N; i++)
    {
        cin >> seq[i];
    }
    for (int i = 0; i < N; i++)
    {
        dp[i] = 1;
        for (int j = 0; j < i; j++)
        {
            if (seq[i] > seq[j])
                dp[i] = max(dp[i], dp[j] + 1);
        }
    }
    for (int i = N - 1; i >= 0; i--)
    {
        for (int j = N - 1; j > i; j--)
        {
            if (seq[i] > seq[j])
                dp1[i] = max(dp1[i], dp1[j] + 1);
        }
        // cout << "\n"
        //      << "dp1[" << i << "]의 값은 :" << dp1[i] << "\n";
        sum = max(sum, dp[i] + dp1[i]);
    }
    cout << sum;
}

kimminjun 3년 전 0

그렇게 할 경우 배열의 1번째 값만 1로 초기화가 됩니다.

https://www.it-swarm.dev/ko/c/%ED%95%98%EB%82%98%EC%9D%98-%EA%B0%92%EC%9C%BC%EB%A1%9C-%EC%A0%84%EC%B2%B4-2d-%EC%96%B4%EB%A0%88%EC%9D%B4-%EC%B4%88%EA%B8%B0%ED%99%94/1072731772/

를 참고해주세요.

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

문제

문제

출처

ICPC

배열의 값을 1로 초기화해주었음에도 불구하고 0으로 나오는 이유..?

dhwhc0711 3년 전 0

kimminjun 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말