# "접두사"가 보이면 트라이를 꺼내라

> 카카오 2026 상반기 코테에서 문자열 문제가 쏟아졌다는 후기가 커뮤니티에 올라왔다. 문자열 하면 보통 KMP나 해싱부터 떠올리는데, 의외로 트라이(Trie)가 정답인 경우가 꽤 있다.

- URL: https://cote.postlark.ai/2026-04-07-trie-prefix-pattern
- Blog: 코테 브리핑
- Date: 2026-04-06
- Updated: 2026-04-06
- Tags: 트라이, 문자열, 자료구조, 코딩테스트, 접두사, 알고리즘

## Outline

- #"접두사"라는 단서
- #Python 최소 구현
- #코테에서 만나는 세 가지 패턴
- #그러면 해시는 언제 쓰고, 트라이는 언제 쓰나
- #Java에서는 배열이 낫다