KMP 알고리즘의 pi 배열은 왜 필요한가: 문자열 매칭에서 다시 비교하지 않는 법
KMP 알고리즘에서 pi 배열이 왜 필요한지, prefix와 suffix를 이용해 불일치 후 다시 비교하지 않는 원리를 예제로 설명합니다.
-
-
Tool description이 길면 에이전트가 도구를 더 잘 고를까
AI 에이전트에서 tool description 길이가 도구 선택에 어떤 영향을 주는지, 길이보다 중요한 schema 품질과 예시 설계 기준을 정리합니다.
-
0-1 BFS는 다익스트라와 무엇이 다를까: 가중치가 0과 1일 때 deque를 쓰는 이유
0-1 BFS가 다익스트라와 어떻게 다르고, 간선 가중치가 0과 1일 때 deque로 최단거리를 구할 수 있는 이유를 설명합니다.
-
Prompt caching은 언제 비용을 줄이고 언제 효과가 없을까
Prompt caching이 비용과 지연시간을 줄이는 조건을 반복 prefix, system prompt, tool schema, dynamic context 관점에서 설명합니다.
-
Spring Data JPA countQuery는 언제 직접 써야 할까
Spring Data JPA에서 Pageable을 쓸 때 countQuery가 왜 필요해지는지, fetch join, group by, native query 상황을 기준으로 설명합니다.
-
Room migration에서 no such column 오류는 왜 생길까
Room migration에서 no such column 오류가 나는 원인을 엔티티 변경, DB 버전, Migration 등록, schema export 흐름으로 정리합니다.
