[DP/동적계획법] 백준 11054 가장 긴 바이토닉 부분 수열 - 파이썬(Python)

[DP/동적계획법] 백준 11054 가장 긴 바이토닉 부분 수열 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 2. 문제 풀이 가장 긴 바이토닉 부분 수열을 구하는 문제입니다. [ 1 3 2 1 4 2 2 1 ] => [ 1 2 4 2 1 ] 바이토닉 부분 수열은 '증가수열 + 감소수열'의 형태로, 증가하다가 감소하는 수열입니다. 유의할 점은 증가 수열 또는 감소 수열만 있어도 바이토닉 부분 수열입니다. 굳이 꼭 증가하다 감소하진 않아도 됩니다. 2022.04.12 - [Algorithm] - [DP/동적계획법] 백준 11053 가장 긴 증가하..

원문링크 : [DP/동적계획법] 백준 11054 가장 긴 바이토닉 부분 수열 - 파이썬(Python)

 등록된 다른 글

[구현/수학] 백준 2875 대회 or 인턴 - Python

[구현/수학] 백준 2875 대회 or 인턴 - Python

[구현/문자열] 백준 20944 팰린드롬 척화비 - 파이썬(Python)

[구현/문자열] 백준 20944 팰린드롬 척화비 - 파이썬(Python)

[Project] Patent Big Data Analysis: 자연어 처리를 이용한 특허문서 분석

[Project] Patent Big Data Analysis: 자연어 처리를 이용한 특허문서 분석

[구현/수학] 백준 27724 팝핀 소다 - 파이썬(Python)

[구현/수학] 백준 27724 팝핀 소다 - 파이썬(Python)

[구현/수학] 백준 9501 꿍의 우주여행 - 파이썬(Python)

[구현/수학] 백준 9501 꿍의 우주여행 - 파이썬(Python)

[구현/수학] 백준 15818 오버플로우와 모듈러 - 파이썬(Python)

[구현/수학] 백준 15818 오버플로우와 모듈러 - 파이썬(Python)

[구현/수학] 백준 2547 사탕 선생 고창영 - 파이썬(Python)

[구현/수학] 백준 2547 사탕 선생 고창영 - 파이썬(Python)

[구현/수학] 백준 1703 생장점 - 파이썬(Python)

[구현/수학] 백준 1703 생장점 - 파이썬(Python)