글 읽기 - c++질문입니다.

jwoo428 1년 전 0

c++질문입니다.

질문에 나와있는 반례들을 입력해보니 입력받은 배열의 앞자리가 클때,

즉

input

3 1 2

일때 output이

1 2 가 아닌

3 2로 뜨게 됩니다.

이유가 뭔지 알수 있을까요?

#include <iostream>

using namespace std;

int N;
int inp[1010];
int dp[1010];
int ans = 0;
int ans_1[1010];

int main()
{
    cin >> N;
    for(int i = 0; i < N; i++){
        cin >> inp[i];
    }
    for(int i = 0; i < N; i++){
        dp[i] = 1;
        for(int j = 0; j < i; j++){
            if(inp[j] < inp[i]){
                dp[i] = max(dp[i],dp[j]+1);
            }
        }
    }
    int a = 0;
    int size[1010];
    for(int i = 0; i < N; i++){
        if(ans < dp[i]){
            ans = dp[i];
            ans_1[i] = inp[i];
            size[a] = i;
            a++;
        }
    }
    cout << ans << endl;
    for(int i = 0; i < a; i++){
        int b = size[i];
        cout << ans_1[b];
    }
    return 0;
}

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

문제

문제

출처

ICPC

c++질문입니다.

jwoo428 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말