글 읽기 - python 반례 질문드립니다

govlehdus 1년 전 0

반례 예시좀 주시면 감사하겠습니다. 질문에 있는것들 해봤는데 대부분 됐는데 틀렸다고 뜨네요.

a= int(input())
b = list(map(int,input().split()))
dp = [1] * a
lis = []
for i in range(a):
    for j in range(i):
        if b[i] >b[j] and dp[j] == dp[i]:
            dp[i] +=1
for i in range(max(dp),0,-1):
    for j in range(len(b)-1,-1,-1):
        if dp[j] == i:
            lis.append(b[j])
            break
print(max(dp))
print(*lis[::-1])

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

문제

문제

출처

ICPC

python 반례 질문드립니다

govlehdus 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말