택시짱의 개발 노트

링크 https://programmers.co.kr/learn/courses/30/lessons/60060 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 각 키워드 별로 매치된 단어가 몇 개인지 순서대로 배열에 담아 반환하는 문제이다. 쿼리에서 주어지는 단어와 가사를 비교해야 되는데 일일이 모두 탐색하게 되면 시간 초과가 나는 문제이다. 그래서 이 문제를 풀기 위해서는 트라이를 이용해야 되는데. 트라이를 만들기 전에 생각을 해봐야 하는 것이 가사와 단어의 길이에 대한 생각이다. 문제에서는 단어와 가사의 길이가 일치해야 하는 조건이 있는데 모든 가사를..