단어장 목록27 / 40
DAY 27· 자료구조 — 고급 자료구조 · 문자열
Segment Tree · Fenwick · KMP · 비트마스크
총 15개 용어· 🔓 5개 무료 미리보기
번호
레슨
단어
뜻
1
DAY 27
Segment Tree
세그먼트 트리 구간 합/최솟값 쿼리+업데이트. O(log n). 트리 배열 구현.
💡BOJ 단골
2
DAY 27
Fenwick Tree
펜윅 트리 (BIT) Binary Indexed Tree. 구간 합 특화. 구현 간단. O(log n).
💡Binary Indexed Tree
3
DAY 27
Sparse Table
스파스 테이블 정적 배열 구간 최솟값. O(1) 쿼리. 전처리 O(n log n).
💡RMQ O(1) / 갱신 X
번호
레슨
단어
뜻
4
DAY 27
Disjoint Set
서로소 집합 (DSU) Union-Find 구조. 경로 압축+랭크로 거의 O(1). 문자열 알고리즘
💡Kruskal MST 의 짝
5
DAY 27
KMP
Knuth-Morris-Pratt 실패 함수로 불필요 비교 스킵. 패턴 검색 O(n+m).
💡Knuth-Morris-Pratt
번호
레슨
단어
뜻
1
DAY 27
Segment Tree
세그먼트 트리 구간 합/최솟값 쿼리+업데이트. O(log n). 트리 배열 구현.
💡BOJ 단골
2
DAY 27
Fenwick Tree
펜윅 트리 (BIT) Binary Indexed Tree. 구간 합 특화. 구현 간단. O(log n).
💡Binary Indexed Tree
3
DAY 27
Sparse Table
스파스 테이블 정적 배열 구간 최솟값. O(1) 쿼리. 전처리 O(n log n).
💡RMQ O(1) / 갱신 X
4
DAY 27
Disjoint Set
서로소 집합 (DSU) Union-Find 구조. 경로 압축+랭크로 거의 O(1). 문자열 알고리즘
💡Kruskal MST 의 짝
5
DAY 27
KMP
Knuth-Morris-Pratt 실패 함수로 불필요 비교 스킵. 패턴 검색 O(n+m).
💡Knuth-Morris-Pratt
이어서 보려면 로그인이 필요해요
CS 지식 단어장 (+10개 잠김) 카테고리 · Day 27 · Segment Tree · Fenwick · KMP · 비트마스크
1,046개 레슨 전체
AI 코드 리뷰
AI 모의면접 4턴
학습 진행률 저장
💚 완전 무료 · 광고 없음 · Google·Kakao 계정으로 1클릭
🔓 가입 후 1,046개 모든 레슨과 AI 기능을 이용하실 수 있어요