백준 / 가장 긴 바이토닉 부분 수열 / 11054번 / Python
·
코딩테스트(프로그래머스 & 백준)/백준-Python
*문제 출처는 백준에 있습니다. 문제 제목: 가장 긴 바이토닉 부분 수열 / 11054번 (골드 4단계)문제 사이트: https://www.acmicpc.net/problem/11054 문제 설명 나의 풀이n = int(input())s = list(map(int, input().split()))# 각 인덱스까지의 가장 긴 증가하는 부분 수열의 길이를 저장increase_dp = [1] * nfor i in range(n): for j in range(i): if s[i] > s[j]: increase_dp[i] = max(increase_dp[i], increase_dp[j] + 1)# 각 인덱스부터의 가장 긴 감소하는 부분 수열의 길이를 저장decrease_dp ..