백준
백준 11054 - 가장 긴 바이토닉 부분 수열
황태건
2023. 5. 13. 09:48
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번째 원소에서의 바이토닉 부분 수열의 길이임을 활용한다.
배운 점 : 풀었던 문제를 응용하기