[20251210] BOJ / G4 / 가장 긴 바이토닉 부분 수열 / 한종욱

[Ukj0ng]

🧷 문제 링크

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

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

배열이 주어지는데 가장 긴 바이토닉 부분 수열의 크기는?

🔍 풀이 방법

증가하는 수열과 감소하는 수열의 배열을 만들고 그걸 더해서 계산했다.

⏳ 회고

근데 $O(N^{2})$으로 풀었는데 이분 탐색으로도 가능하다고 한다. 개선해봐야겠다.