LIS는 왜 이분 탐색으로 풀릴까: 가장 긴 증가 부분 수열을 DP보다 빠르게 이해하는 법
LIS를 쉽게 설명합니다. 가장 긴 증가 부분 수열 문제에서 왜 이분 탐색이 등장하는지, DP와 무엇이 다르고 tails 배열이 어떤 의미인지 코딩테스트 기준으로 정리합니다.
-
-
파라메트릭 서치 쉽게 이해하기: 이분 탐색으로 답을 찾는 문제는 어떻게 풀까
파라메트릭 서치를 쉽게 설명합니다. 정렬된 배열에서 값을 찾는 이분 탐색과 무엇이 다르고, 조건을 만족하는 답을 어떻게 찾는지 코딩테스트 기준으로 정리합니다.
-
lower bound와 upper bound 차이: 이분 탐색에서 언제 각각 써야 할까
lower bound와 upper bound 차이를 쉽게 정리합니다. 삽입 위치, 중복 원소 처리, 정답 범위 탐색 문제에서 언제 각각 써야 하는지 코딩테스트 기준으로 설명합니다.
-
이분탐색(binary search) 총정리 – lower bound, upper bound, parametric search까지 한 번에 이해하기
이분탐색(binary search)을 정렬 배열의 값 찾기에서 끝내지 않고, lower bound, upper bound, first true, parametric search까지 경계 찾기 관점으로 쉽게 설명합니다.
