상상쓰

https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 저번에 풀었던 [3차] 자동완성에서 썼던 Trie 자료구조를 이용하였다. '?' 가 접두사 아니면 접미사로만 존재하기 때문에 두 개의 dictionary 를 만들어 검색할 수 있도록 하였다. 예를 들어, 'frodo' 를 dictionary에 추가시키면 {'f': {'*': [5], 'r': {'*': [5], 'o': {'*': [5], 'd': {'*': [5], 'o': {'*': [5]}}}}}} 이고 '*' 는 그 위치의 문자를 가진 문자열의 길이가 5인 것이 하나 존재한다는 의미이다. 'front', 'frost' 과 'fronze..