목록정규표현식_대신 (1)

국문과 유목민

[이진탐색] 가사검색

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 30분 + a 1. 문제 설명 https://programmers.co.kr/learn/courses/30/lessons/60060 코딩테스트 연습 - 가사 검색 programmers.co.kr 2. 접근 방식 - 이진탐색을 활용해서 문제를 푼다. - 가사 단어의 길이별로 가사 단어를 개별적으로 저장시켜 놓는다. (그렇게 되면 길이가 1인 애들부터 n인 애들끼리 각자 묶일 것이다.) - 찾으려는 가사의 조합을 이진 탐색으로 찾기 위해서 위 가사 단어의 리스트를 정렬시킨다. - 이 때 찾으려는 queries의 원소들이 '???'가 앞과 뒤에 붙을 ..
알고리즘_코딩테스트/이것이 코딩테스트다 2021. 12. 29. 20:52
이전 Prev 1 Next 다음