백준15957 음악 추천 작성일 2020-02-02 | In PS 문제 링크 http://icpc.me/15957 사용 알고리즘 PBS 풀이 시간이 지나면서 가수의 평균 점수 가 감소하지 않습니다. 이런 특징을 이용해 이분 탐색을 먼저 생각해볼 수 있습니다. 이분 탐색을 이용해 처음으로 평균 점수가 J를 넘어가는 시점을 구하면 됩니다. 쿼리가 여러 개 주어지고, 각 쿼리에서 이분 탐색을 할 때 스위핑하듯이 하기 때문에, 병렬 이분 탐색을 할 수 있습니다.