자동완성 시스템

문제 설명

검색어 자동완성 시스템을 Trie 자료구조를 사용하여 구현하세요.

요구사항

• 단어 추가 (insert)
• 단어 검색 (search)
• 접두사로 시작하는 모든 단어 반환 (autocomplete)
• 검색 빈도에 따른 정렬

입력 형식

첫 줄: 명령 수 N

다음 N줄: 명령 (insert word / search word / autocomplete prefix)

출력 형식

search: true/false

autocomplete: 최대 5개 단어 (빈도순)

예시

insert apple
insert application
insert app
search app -> true
autocomplete app -> app, apple, application