트라이는 언제 해시맵보다 나을까: 접두사 검색과 자동완성 문제의 자료구조
Trie 자료구조가 해시맵보다 유리한 순간을 접두사 검색, 자동완성, startsWith 예제로 설명하고 메모리 비용까지 함께 봅니다.
-
-
해시맵 문제 풀이 패턴: 빈도수와 중복 체크 문제를 빠르게 푸는 방법
해시맵 문제 풀이 감각을 쉽게 정리합니다. 빈도수 세기, 중복 체크, 인덱스 저장 같은 패턴을 언제 떠올려야 하는지 코딩테스트 기준으로 설명합니다.
Trie 자료구조가 해시맵보다 유리한 순간을 접두사 검색, 자동완성, startsWith 예제로 설명하고 메모리 비용까지 함께 봅니다.
해시맵 문제 풀이 감각을 쉽게 정리합니다. 빈도수 세기, 중복 체크, 인덱스 저장 같은 패턴을 언제 떠올려야 하는지 코딩테스트 기준으로 설명합니다.