[20250730] BOJ / G4 / 가장 긴 바이토닉 부분 수열 / 이종환

[0224LJH]

🧷 문제 링크

https://www.acmicpc.net/problem/11054

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

수열 A가 주어졌을 때, 그 수열의 부분 수열 중 바이토닉 수열이면서 가장 긴 수열의 길이를 구하는 프로그램을 작성하시오.

🔍 풀이 방법

바이토닉 수열이라고 해서 헷갈릴 수 있는데, 잘 생각해보면 그냥 lis와, 역방향 lis 이렇게 두개를 각각 구하면 간단하게 풀리는 너무나도 쉬운 문제이다. 길이도 최대 1000이라 O(n^2)방식으로 진행해도 문제가 되지 않는다

⏳ 회고

더 여려운것을 풀고싶다면 O(nlogn)방식의 리미트가 걸린 문제들을 시도해보자