본문으로 건너뛰기
pkglog
블로그소개

인기글

  • 1 Cloudflare Pages 배포: GitHub 연동, Wrangler CLI, Pages Functions와 Vercel·Netlify 비교
  • 2 AAC 오디오 코덱: LC-AAC·HE-AAC 압축 원리와 FFmpeg 인코딩 설정
  • 3 C++ 컴파일 타임 최적화 | constexpr·PCH·모듈·ccache·Unity 빌드 [#15-3]
  • 4 C++26 리플렉션 기초: ^^ 연산자, std::meta::info, template for로 멤버 순회하기
  • 5 VS Code C++ 설정 방법: IntelliSense 빨간 밑줄, tasks.json 빌드, launch.json 디버깅, clangd

최근 업데이트

  • C++ const·constexpr 내부 동작 | 평가 시점·if constexpr 2026년 11월 22일
  • Opus 오디오 코덱 | SILK·CELT 구조, WebRTC 설정, FFmpeg 인코딩 2026년 11월 22일
  • C++ 크래시 디버깅 실전 사례 | 간헐적 Segmentation Fault 해결기 2026년 11월 22일
  • C++ include 에러 No such file or directory: 헤더 경로·대소문자·순환 include 해결 2026년 11월 22일
  • C++ C 배열 vs std::array vs vector: 성능과 안전성 비교 2026년 11월 22일

태그: 자동완성

2편

전체 글

  • 2026년 3월 17일 수정 2026년 11월 14일 30분 읽기 고급

    구간 쿼리와 누적합을 위한 트리: 세그먼트 트리, 펜윅 트리, 트라이 구현

    구간 합 쿼리가 O(n)이라 느릴 때 쓰는 세그먼트 트리(구간 합·RMQ), 누적합 갱신에 강한 펜윅 트리, 자동완성용 트라이를 C++로 구현합니다. 펜윅과 세그먼트 트리를 언제 골라야 하는지도 비교합니다.

  • 2026년 3월 12일 수정 2026년 10월 18일 24분 읽기 고급

    C++ 검색 엔진 구현 | 역색인·TF-IDF 랭킹·자동완성

    문서를 전부 순회하는 grep식 검색이 왜 느린지에서 출발해, C++로 posting 리스트 기반 역색인과 TF-IDF 점수 계산, Trie 자동완성을 차례로 구현합니다. 한글 토큰화 문제, Trie 메모리 폭증, 인덱스 샤딩과 갱신 전략도 다룹니다.

pkglog

0xmote가 쓰고 관리하는 C++·백엔드·DevOps 문제 해결 기록입니다.

콘텐츠

블로그 주제별 모음 용어사전

정보

소개 연락처 Sitemap

법적 고지

개인정보처리방침 이용약관 면책 조항 편집 방침·정정 이력

© 2026 pkglog. All rights reserved.

Built with Astro

이 사이트는 Google AdSense 광고 게재 및 방문 통계 분석을 위해 쿠키를 사용합니다. 자세한 내용은 개인정보처리방침에서 확인하세요.