순위 검색 풀이1 [프로그래머스 lv2] 순위 검색 풀이 해설 info의 string을 분해하여 해당 조건으로 만들 수 있는 모든 조합을 찾아 해당 배열에 score를 추가한다. 쿼리가 들어올 때 해당 조건을 만족하는 점수의 개수를 logN에 구하기 위하여 조건별 점수 목록을 정렬한다. 이후, 쿼리가 들어올 때마다 이분탐색을 통해 조건에 맞는 점수의 개수를 구한다. 전체 코드 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ii = pair; using iii = tuple; #define .. 2022. 3. 19. 이전 1 다음