[백준] 11054번 가장 긴 바이토닉 부분 수열 (파이썬)

11054번: 가장 긴 바이토닉 부분 수열

 

 

코드

n = int(input())
li = list(map(int, input().split()))
r_li = list(reversed(li))

s=[0 for i in range(n)]
r=[0 for i in range(n)]

for i in range(n):
    for j in range(i):
        if li[j] < li[i] and s[j] > s[i]:
            s[i] = s[j]
        if r_li[j] < r_li[i] and r[j] > r[i]:
            r[i] = r[j]
    s[i] += 1
    r[i] += 1
r_r = list(reversed(r))

answer = [0 for i in range(n)]
for i in range(n):
    answer[i] = s[i] + r_r[i] -1
print(max(answer))