글 읽기 - 왜 안 될까요..

jeeheonkim0 4년 전 0

괜히 함수를 나눠서 문제가 생긴 걸까요. 테스트 케이스 다 해 봤는데 안 돼요ㅠ

#include <iostream>

using namespace std;

int arr[1001];
int dp[2][1001];
int N = 0; //input

void maxDec(){
    for (int i=N; i>=1; i--){
        int mm = 1;
        for (int j=i+1; j<=N; ++j){
            if (arr[i] > arr[j] && mm <= dp[1][j]){
                mm = dp[1][j]+1;
            }
        }
        dp[1][i] = mm;
    }
}

void maxInc(){
    for (int i=1; i<=N; i++){
        int mm = 1;
        for (int j=1; j<i; ++j){
            if (arr[i] > arr[j] && mm <= dp[0][j]){
                mm = dp[0][j]+1;
            }
        }
        dp[0][i] = mm;
    }
}

int main(){
    int mm = 0;
    cin >> N;
    for (int i=0; i<N; ++i){
        cin >> arr[i];
    }

    for (int i=1; i<=N; ++i){
        dp[0][i] = 1;
        dp[1][i] = 1;
    }

    maxInc(); maxDec();

    for (int i=1; i<=N; ++i){
        mm = max(mm, (dp[0][i]+dp[1][i]-1));      
    }

    cout << mm << '\n';

    return 0;
}

djm03178 4년 전 0

입력만 1부터 N까지에 받으면 맞습니다.

jeeheonkim0 4년 전 0

@djm03178 하.. 정말 바보인가봐요.. 감사합니다 :)

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

문제

문제

출처

ICPC

왜 안 될까요..

jeeheonkim0 4년 전 0

djm03178 4년 전 0

jeeheonkim0 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말