바이너리서치1 [Programmers] Lv.2 순위 검색 - Swift/Hash Table, Binary Search https://school.programmers.co.kr/learn/courses/30/lessons/72412 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이많이 해맨 문제다. 처음에는 다음과 같이 알고리즘을 생각했다.1. 일단 쿼리의 개수와 info 배열의 크기를 생각해보면 filter를 사용하는 문제는 아님2. 바이너리 서치, Upper bound와 Lower bound의 차이가 해당하는 원소의 개수가 같음3. info 배열을 잘 정렬해서 바이너리 서치만 하면 쉽게 해결될 문제 하지만 조금만 생각해보면 이러한 방식의 알고리즘은 문제를 절대로 해결할 수 없다.우선 쿼리의 조건들이 독립적이다. .. 2025. 1. 7. 이전 1 다음
