글 읽기 - 틀렷다구 뜨는데 이유를 모르겠습니다. 반례두 잘 나옵니다.

koko514 5년 전 0

진짜 모르겟네요.. 질문에 있는 반례도 해보았습니다..

#include <stdio.h>
int dp[1001]={1,}, s[1001],a,_max=-1,ans=-1;
int main(){
    scanf("%d", &a);
    for(int i =0 ; i <a ; i ++) scanf("%d", &s[i]);
    for(int i = 0; i < a; i++){
        for(int j =0; j <i ; j++) if(s[i]>s[j]) {
            _max = dp[j] > _max ? dp[j] : _max;
            dp[i]= _max+1;
            ans = dp[i] > ans ? dp[i]:ans;
        }
        _max=-1;
    }
    printf("%d\n",ans);
}

djm03178 5년 전 0

참고로 위에서 3번째 질문에 이 반례가 있습니다.

koko514 5년 전 0

ans=1로 바꿔서해도..틀리네요.. 뭘잘못했을까요 ㅜㅜ

#include <stdio.h>
int dp[1001]={1,}, s[1001],a,_max=-1,ans=1;
int main(){
    scanf("%d", &a);
    for(int i =0 ; i <a ; i ++) scanf("%d", &s[i]);
    for(int i = 0; i < a; i++){
        for(int j =0; j <i ; j++) if(s[i]>s[j]) {
            _max = dp[j] > _max ? dp[j] : _max;
            dp[i]= _max+1;
            ans = dp[i] > ans ? dp[i]:ans;
        }
        _max=-1;
    }
    printf("%d\n",ans);
}

djm03178 5년 전 0

2 1 2

koko514 5년 전 0

감사합니다.. 멍청햇네요..

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

문제

문제

출처

ICPC

틀렷다구 뜨는데 이유를 모르겠습니다. 반례두 잘 나옵니다.

koko514 5년 전 0

djm03178 5년 전 0

djm03178 5년 전 0

koko514 5년 전 0

djm03178 5년 전 0

koko514 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말