🗂️ 문제 2020 KAKAO BLIND RECRUITMENT_가사 검색 📌 Point트라이(Trie) 자료구조 단어의 길이별로 Trie 자료구조를 만들어서 효율적으로 쿼리를 처리할 수 있도록 한다. 정방향 Trie와 역방향 Trie를 동시에 초기화하고 단어를 삽입한다. 정방향 Trie : 접미사에 "?"가 있을 때 사용 역방향 Trie : 접두사에 "?"가 있을 때 사용 📁 데이터 구조 예시 📎 입력 단어words = ["apple", "app", "bat"] 📎 길이별 Trie 초기화# 정방향 Trie (tries)tries = { 3: Trie(), # 3글자 단어용 Trie 5: Trie() # 5글자 단어용 Trie}# 역방향 ..
