글 읽기 - 파이썬 - 뭐가틀린건지 모르겠어요 ㅠ 반례가 있을까요?

cocojeun 2년 전 0

처음엔 1 처리를 뺴먹어서 그런줄 알았는데

처리해줘도 틀렸습니다가 뜨네용

IDE 에선 잘 되는 것 같은데 제가 빼먹은게 있을까요/?

n =int(input())
a = list(map(int,input().split()))

d = [0]*n #수열 길이 저장

d[0] = 1

if n ==1:
    print(1)
    exit()

if a[0]<a[1]:
    d[1] = 2
else:
    d[1] = 1
#나보다 작은값에 저장된 길이중 최대.
for i in range(2, n):
    temp = 0
    for j in range(i):
        if a[i]> a[j] and d[j]>temp:
            temp = d[j]
            d[i]= temp+1
    if temp ==0:
        d[i] = 1

print(d[n-1])

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

문제

문제

출처

ICPC

파이썬 - 뭐가틀린건지 모르겠어요 ㅠ 반례가 있을까요?

cocojeun 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말