PS/백준 알고리즘[BOJ]
[백준 11054번] 가장 긴 바이토닉 부분 수열 (C++)
BE_개발자
2024. 1. 8. 00:02
728x90
반응형
두 가지 방법으로 접근할 수 있다.
1. LIS를 두번한 다음 비교하기
2. 반복문을 돌며 기준점을 잡고 증가하는 부분 수열과 감소하는 부분 수열을 구한 뒤 최댓값 구하기
728x90
반응형