[프로그래머스] 2020 KAKAO BLIND RECRUITMENT 가사 검색 (Java)

프로그래머스 2020 KAKAO BLIND RECRUITMENT 가사 검색 : https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 | 프로그래머스 programmers.co.kr 예전에 못 풀었다가 다시 한번 도전하게 된 2020 카카오 공채의 가사 검색이다. 트라이라는 자료구조를 처음 알게 된 문제다. 이 문제를 처음 접했을 때는 단순하게 정규표현식을 사용해서 문제를 풀어야겠다고 생각했다. 하지만 정규표현식으로 풀게 되면 선형 시간으로 비교를 해야 해서 정확성 테스트는 통과하지만 효율성 테스트를 통과하지 못한다. 따라서 도저히 답을 찾지 못해 구글링을 해보았고, 트라이라는 자료구조를 사용해야 된다는 것을 보게 되었다. 트라..