12015. 가장 긴 증가하는 부분 수열2.

·2025년 11월 9일

백준 알고리즘

목록 보기
305/342

문제 해결 전략

  • 일반적인 탑다운으로는 해결 못한다. 시간복잡도 n의 제곱인데
    n이 100만이다. -> 다른 방법으로 해결해야 한다.

: lower_bound

  • 백준 pdf - 710. 그리디 알고리즘 참고.
profile
🔥🔥🔥

0개의 댓글