백준 문제 풀이
백준 11054 파이썬 python : 가장 긴 바이토닉 부분 수열 @@황소처럼 우직하게@@ 돌리고 돌리고~
hjp845
2020. 3. 4. 07:36
반응형
많이 풀면 보입니다
n = int(input())
lst = list(map(int, input().split()))
a = [1 for i in range(n)]
b = [1 for i in range(n)]
for i in range(n):
for j in range(i):
if lst[i] > lst[j]:
a[i] = max(a[i], a[j] + 1)
lst.reverse()
for i in range(n):
for j in range(i):
if lst[i] > lst[j]:
b[i] = max(b[i], b[j] + 1)
b.reverse()
c = [0 for i in range(n)]
for i in range(n):
c[i] = a[i] + b[i]
print(max(c) - 1)
반응형