Trie1 카카오 2020 블라인드 채용 1차 코딩테스트 4번 문제 - 가사 검색 문제 링크: programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr !! 내가 푼 코드는 효율성 테스트를 통과하지 못했다 !! // 카카오 테크 블로그에서 설명해준 바에 따르면 Trie 자료 구조를 사용하면 되는 듯 하다 // trie를 썼다. 효율성 테스트 12는 이제 통과 하는데 3,4,5가 통과되지 않는다 // 아무래도 arraylist 때문인 것 같다. import java.util.*; class Solution { public int[] solution(String[] words, String[] queries) { int[] answer = new int[queries.length]; Trie tr.. 2020. 9. 11. 이전 1 다음