목록가사검색 (1)
Simple&Natural
2020 카카오 공채 코딩테스트 - 가사검색
2020 카카오 공채 코딩테스트 - 가사검색 코틀린 풀이 최종 풀이는 맨 아래에 있습니다. 최초 풀이과정) 실제 정확도 부분의 정답률은 30%가 넘어가는데 반해 효율성 테스트에서 정답률이 1%가 안되는 문제. queries에 담겨있는 단어를 words의 단어와 하나씩 비교하며 조건을 판단하면 절대 통과를 못할 것으로 예상하여 나름대로 해시맵 구조를 이용해 대상 words의 갯수을 낮추어 보았는데 그래도 효율성에서 1/3밖에 득점하지 못했다. 트라이와 이진탐색을 조합하면 시간복잡도를 낮추는 게 가능한 걸로 보인다. 사용언어 : 코틀린 Kotlin 최초 풀이) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31..
코딩테스트 풀이/카카오
2020. 1. 28. 21:57