[프로그래머스, 60060] 가사 검색 (java)

https://school.programmers.co.kr/learn/courses/30/lessons/60060# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr메모리: 79.8 MB, 시간: 42.17 ms사용 알고리즘: 이분탐색 단어들을 문자 하나하나 트리 형태로 저장한다.앞에서부터 뒤로 연결한 트리와 뒤에서부터 앞으로 연결한 트리를 만든다.만약 접두사에 와일드카드가 있다면 뒤에서부터 만든 트리로 단어를 찾고.접미사에 와일드카드가 있다면 앞에서부터 만든 트리로 단어를 찾는다.import java.util.*;class Solution { st..