https://www.acmicpc.net/problem/11054
11054번: 가장 긴 바이토닉 부분 수열
첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000)
www.acmicpc.net
바로 앞 문제인 LIS 구하기를 응용하면 풀 수 있다.
https://xorjsghkd1011.tistory.com/53
LIS를 앞과 뒤에서 각각 구한뒤, 두 값의 합에서 1을 뺀 값이
i번째 원소에서의 바이토닉 부분 수열의 길이임을 활용한다.
배운 점 : 풀었던 문제를 응용하기
'백준' 카테고리의 다른 글
| 백준 9251 - LCS (0) | 2023.05.14 |
|---|---|
| 백준 2565 - 전깃줄 (0) | 2023.05.13 |
| 백준 11053 - 가장 긴 증가하는 부분 수열 (LIS) (0) | 2023.05.11 |
| 백준 2156 - 포도주 시식 (0) | 2023.05.11 |
| 백준 2579 - 계단 오르기 (0) | 2023.05.09 |