Tags

이분 탐색

글 2편

2023

  1. 백준 26481: 수열과 쿼리 42, 시간 초과가 난 LIS 풀이

    각 쿼리 구간의 최장 증가 부분 수열을 다시 계산하다 시간 초과가 난 미해결 Java 코드를 기록했습니다.

  2. 백준 2805: 나무 자르기와 이분 탐색, 그리고 long

    절단 높이를 하나씩 낮추던 풀이를 이분 탐색으로 바꾸고 합계의 자료형을 수정한 기록입니다.