글 읽기 - 반례 부탁드립니다

chelsea2936 3년 전 0

테스트케이스를 다 통과하고 코드에도 문제가 없는것 같은데 틀렸습니다가 나옵니다.. 반례 부탁드릴 수 있을까요?

N=int(input())
dplist=[0 for j in range(N+1)]
nums=list(map(int, input().split()))
for i in range(N):
    dplist[i]=1
    for j in range(0,i):
        if(nums[j]+1==nums[i]):
            dplist[i]=max(dplist[i],dplist[j]+1)
print(dplist[N-1])

elpion19 1년 전 1

반례가 있습니다.

9
1 4 5 6 7 5 6 7 9

정답: 4
출력: 1

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

문제

문제

출처

ICPC

반례 부탁드립니다

chelsea2936 3년 전 0

elpion19 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말