글 읽기 - 무슨 반례가 존재할까요..

jdouble2037 4년 전 0

87퍼센트에서 틀리네요.. 무엇이 잘못됬을까요...?..

#include <iostream>
#include <algorithm>

using namespace std;

int main(void) {
    
    int dp[1001];
    int arr[1001];
    int n;
    
    cin >> n;
    
    int result = -300;
    
    for(int i = 0;  i <n; i++) 
    {
        cin >> arr[i];
    }
    
    for(int i = 0; i < n; i++){
    	dp[i] = 1;
        for(int  j = 0; j < i; j++){
            if(arr[j] > arr[i]) 
            { 
                dp[i] = max(dp[i],dp[j]+1); 
                if(result <= dp[i]) result = dp[i];                     
           }
        }
    }
    
    cout << result << endl;
    
}

djm03178 4년 전 1

https://ideone.com/ajvULf

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

문제

문제

출처

ICPC

무슨 반례가 존재할까요..

jdouble2037 4년 전 0

djm03178 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말