글 읽기 - 반례가 궁금합니다

spdlqjdk1012 2년 전 0

게시판에 있는 예제는 해봤는데

전부 일치하게 결과가 나왔습니다

왜 "틀렸습니다" 인가요?

from collections import deque
N = int(input())
A = list(map(int, input().split()))
dp = [1] * N
Alist = [[] for i in range(N) ]

for i in range(N): 
    tmp = []    
    for j in range(i):        
        if A[j] < A[i]:    
            if dp[j]+1 >= dp[i]:  
                
                if dp[j]+1 == dp[i]:                                   
                    tmp.pop(len(tmp)-1)
                tmp.append(A[j])
                
                dp[i] = dp[j]+1                
    tmp.append(A[i])
    Alist[i] = tmp
                                                                          
print(max(dp))
print(*Alist[dp.index(max(dp))])

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

문제

문제

출처

ICPC

반례가 궁금합니다

spdlqjdk1012 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말