🔍 정렬 & 탐색

내장 정렬 사용하기 sort()와 비교 함수 — 정렬 기준을 직접 정의한다. 강의 2개

정렬 알고리즘 버블·선택·삽입부터 병합·퀵까지 — 원리와 복잡도. 강의 3개

이분 탐색 정렬된 범위를 반씩 줄여 O(log N)에 찾는다. 강의 3개 누적 합 구간 합을 O(1)로 — 전처리의 힘. 강의 3개

투 포인터 두 포인터를 한 방향으로 움직여 구간을 훑는다. 강의 3개

슬라이딩 윈도우 고정·가변 길이 창을 밀며 구간 정보를 유지한다. 강의 3개 좌표 압축 큰 좌표를 등수로 바꿔 배열 크기를 줄인다. 강의 3개

분할 정복 반으로 쪼개 풀고 합친다 — 거듭제곱, 역전 카운팅. 강의 3개 매개 변수 탐색 "X가 가능한가?"로 바꿔 답 자체를 이분 탐색한다. 강의 3개

역전 카운팅 뒤집힌 쌍(inversion)의 수를 병합 정렬·펜윅 트리로 O(N log N)에 센다. 강의 2개

병렬 이분 탐색 모든 질의의 이분 탐색을 한꺼번에 진행한다. 강의 2개