가사 검색 자바스크립트

    [프로그래머스] 가사 검색 - 자바스크립트

    [프로그래머스] 가사 검색 - 자바스크립트

    문제 코딩테스트 연습 - 가사 검색 programmers.co.kr 이진탐색으로 풀기 위해서 많은 시간을 소요했고, 결국 풀어서 포스팅하게 되었다. 다소 로직이 더러울 수 있고 더 효과적인 방법이 있을 수 있으니, "이렇게도 정답은 나오는구나" 정도로 보시길 바랍니다. 코드 function solution(words, queries) { const answer = []; const wordsObj = {}; const reverseWordsObj = {}; function findQuestion(query, start, end) { let result = -1; while (start arr.sort()); } ascendSort(wordsObj); ascendSort(reverseWordsObj); f..