문제 코딩테스트 연습 - 가사 검색 programmers.co.kr 알고리즘 & 자료구조 트라이(Trie) 로직 const forwardRoot = new Map(); const backwardRoot = new Map(); 정방향, 역방향 트라이(trie) root를 생성합니다. 각 root는 문자열의 길이를 key, 트라이를 value로 하는 Map 객체입니다. root를 Map으로 표현하므로써 문자열의 길이로 트라이에 접근하여 더 효율적으로 문제를 해결할 수 있습니다. words.forEach((word) => { insertTrie(word, forwardRoot); insertTrie(word.reverse(), backwardRoot); }); 주어진 단어들을 트라이에 삽입합니다. insert..
You'll Never Walk Alone.
