글 읽기 - 파이썬 맞왜틀중입니다...

younsue0825 2년 전 0

어디가 틀린것일까요...??ㅜㅜ

import sys
n=int(sys.stdin.readline())
a=list(map(int, sys.stdin.readline().split()))
rev_a=a[::-1]

inc=[1]*n
dec=[1]*n

for i in range(n):
    for j in range(i):
        if a[j]<a[i]:
            inc[i]=max(inc[j]+1, inc[i])
        elif rev_a[j]<rev_a[i]:
            dec[i]=max(dec[i], dec[j]+1)
result=[0]*n
for i in range(n):
    result[i]=inc[i]+dec[n-i-1]-1
print(max(result))

leesj0531 1년 전 0

lis를 구하는 0->N-1 iteration에서는 끝(N-1)에서 부터 시작되는 lds를 같이 구할 수 없습니다.

n-1~i+1 범위에서 구한 lds가 dec dp에 저장되어있어야 index i에서 제대로 된 dec값이 얻어질 수 있습니다.

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

문제

문제

출처

ICPC

파이썬 맞왜틀중입니다...

younsue0825 2년 전 0

leesj0531 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말