PS/백준 알고리즘[BOJ]

[백준 11054번] 가장 긴 바이토닉 부분 수열 (C++)

BE_개발자 2024. 1. 8. 00:02
728x90
반응형

두 가지 방법으로 접근할 수 있다.

1. LIS를 두번한 다음 비교하기 

2. 반복문을 돌며 기준점을 잡고 증가하는 부분 수열과 감소하는 부분 수열을 구한 뒤 최댓값 구하기

728x90
반응형