글 읽기 - 11722 무엇이 잘못된걸까요..

jdouble2037 4년 전 0

ㄱ계속 리솔트가 -300으로 나오네요..

#include <iostream>
#include <algorithm>

using namespace std;

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

djm03178 4년 전 0

dp 배열의 변화를 한 문장씩 따라가보시면 알게 됩니다.

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

문제

문제

출처

ICPC

11722 무엇이 잘못된걸까요..

jdouble2037 4년 전 0

djm03178 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말