Readiz기록
142개 문서폴더 · 강의
16개 문서 · 하위 폴더 포함 · 2 / 2페이지
| 문서 | 게시일 |
|---|---|
| 누적합과 차분 배열: 구간을 한 번에 처리하기 구간 합과 구간 덧셈을 분리하고, 경계 표시를 실제 값으로 복원합니다. 강의 / 배열·구간 | |
| 우선순위 큐와 힙: 계속 들어오는 후보 다루기 배열과 트리를 함께 보며 힙을 고치고, 스트림에서 가장 큰 K개를 유지합니다. 강의 / 그래프 탐색 | |
| Segment Tree: 구간 합과 미룬 갱신 점 대입에서 구간 덧셈까지, 노드의 합과 lazy 값을 함께 추적합니다. 강의 / 구간 자료구조 | |
| 투 포인터와 슬라이딩 윈도우: 창을 움직이는 조건 포인터를 되돌리지 않아도 되는 이유를 살피고, 음수 반례로 적용 범위를 확인합니다. 강의 / 배열·구간 | |
| Union-Find: 연결하고 대표를 찾기 집합을 합치고 경로를 압축하며, 중복 병합과 집합 크기를 다룹니다. 강의 / 연결 자료구조 | |
| 0-1 BFS: 무료 이동과 유료 이동 비용 0과 1인 간선을 deque로 처리하고, 처음 발견한 거리가 바뀌는 과정을 봅니다. 강의 / 그래프 탐색 |
분류 기준 · 문서 안내
기존 글은 원래 분류를 유지하고, 새 글은 중심 주제로 폴더를 고릅니다. 상위 폴더에는 하위 폴더의 글도 함께 표시됩니다.