이분 탐색
글 2편
2023
- 백준 26481: 수열과 쿼리 42, 시간 초과가 난 LIS 풀이
각 쿼리 구간의 최장 증가 부분 수열을 다시 계산하다 시간 초과가 난 미해결 Java 코드를 기록했습니다.
- 백준 2805: 나무 자르기와 이분 탐색, 그리고 long
절단 높이를 하나씩 낮추던 풀이를 이분 탐색으로 바꾸고 합계의 자료형을 수정한 기록입니다.
글 2편
각 쿼리 구간의 최장 증가 부분 수열을 다시 계산하다 시간 초과가 난 미해결 Java 코드를 기록했습니다.
절단 높이를 하나씩 낮추던 풀이를 이분 탐색으로 바꾸고 합계의 자료형을 수정한 기록입니다.