Book

ALGORITHM KNOWLEDGE BASE

알고리즘을 개념부터 구현까지 정리합니다.

문제 풀이에서 반복해서 사용하는 알고리즘과 자료구조를 주제별로 모았습니다. 왼쪽 목차에서 원하는 문서를 선택하세요.

01개념

언제, 왜 사용하는지 이해합니다.

02구현

핵심 코드와 복잡도를 정리합니다.

03응용

대표 문제와 실전 활용을 연결합니다.

문서 둘러보기

수열 · 탐색

LIS

최장 증가 부분 수열을 구하는 여러 접근법을 살펴봅니다.

문서 읽기 →
자료구조

Segment Tree

구간 쿼리와 갱신을 빠르게 처리하는 트리와 파생 자료구조를 정리합니다.

문서 읽기 →
트리

HLD

트리 경로 쿼리를 효율적으로 처리하는 분할 기법입니다.

문서 읽기 →
자료구조

Sqrt Decomposition

배열을 블록 단위로 나누어 쿼리를 처리합니다.

문서 읽기 →
탐색

Ternary Search

단봉 함수의 최댓값과 최솟값을 탐색합니다.

문서 읽기 →