[Baekjoon] 11054: 가장 긴 바이토닉 부분 수열

문제 풀이 내 풀이 import sys n = int(sys.stdin.readline()) seq = list(map(int, sys.stdin.readline().split())) dp = [1] * n for i, v in enumerate(seq): for j in range(i-1, -1, -1): if seq[j] < v: dp[i] = max(dp[i], dp[j]+1) for i, v in enumerate(seq): for j in range(i-1, -1, -1): if seq[j] > v: dp[i] = max(dp[i], dp[j]+1) print(max(dp)) 이 문제는 이전에 풀었던 11053번 가장 긴 증가하는 부분 수열 문제에서 변형된 문제이다. 아이디어는 11053번 문제..

원문링크 : [Baekjoon] 11054: 가장 긴 바이토닉 부분 수열