개발 문서 · 알고리즘
문자열 알고리즘 · 수학과 정수론 · 비트 연산 · 구간 트리 · 유니온 파인드
문자열 알고리즘은 텍스트에서 패턴을 찾고 접두사로 단어를 검색하는 기법으로, KMP, Rabin-Karp, 트라이, Z 알고리즘이 대표적입니다.
안내서 6장최대공약수, 모듈러 연산과 역원, 빠른 거듭제곱, 에라토스테네스의 체, nCr mod p까지 알고리즘 문제에 자주 나오는 정수론 도구를 정리합니다.
안내서 6장비트 연산은 정수를 이진 비트로 보고 AND·OR·XOR·시프트로 다루는 기법으로, 집합·플래그·비트마스크 DP를 빠르고 간결하게 표현합니다.
안내서 6장구간 트리(세그먼트 트리)는 배열의 구간 합·최솟값 질의와 값 갱신을 모두 O(log n)에 처리하는 자료 구조로, 펜윅 트리와 함께 코딩 테스트의 단골 주제입니다.
안내서 6장