문제 정보는 아래 링크를 확인해주세요! [가사 검색] 코딩테스트 연습 - 가사 검색 programmers.co.kr [문제 접근 방법] Trie 알고리즘을 통해 단어 배열에 대한 트리 구조를 만들어준다. '?'는 문자열의 앞,뒤 둘 중에 한 곳에만 존재하고, 중간에는 존재할 수 없으므로 문자열의 앞부터 찾아주는 Trie와 뒤부터 찾아주는 Trie를 만든다. 쿼리 문자열이 '?'로 시작하면 뒤에서부터 찾아주는 Trie를 통해 찾아주고, 쿼리 문자열이 '?'로 시작하지 않는다면, 앞에서부터 찾아주는 Trie를 통해 찾아준다. Trie 알고리즘? retrieval tree에서 나온 단어로, 문자나 문자열을 하나의 'key'로 사용하는 Set을 연관 배열을 통해 저장하는 Tree형 자료구조이다. 알기 쉽게 설명..
