태그: 이진탐색
2편
-
이진 탐색: 경계 조건, lower/upper bound, 결정 문제로 바꾸는 파라메트릭 서치
정렬된 배열에서 절반씩 범위를 줄이는 이진 탐색을 반복·재귀로 구현하고, lower bound와 upper bound로 원소 개수를 세는 법, 나무 자르기처럼 답을 직접 찾는 대신 결정 문제로 바꿔 푸는 파라메트릭 서치를 설명합니다.
-
C++ 분할정복: 병합 정렬, 퀵소트, 이진 탐색, 가장 가까운 점 쌍, Strassen 행렬 곱
C++ 분할정복(Divide and Conquer) 패턴: 병합정렬, 퀵소트, 이진탐색, 최근접 점 쌍, Strassen 행렬 곱셈. 문제 시나리오, 완전한 예제, 흔한 실수, 베스트 프랙티스, 프로덕션 패턴.