백준 13333 Q-인덱스

https://www.acmicpc.net/problem/13333

13333번: Q-인덱스

 

from bisect import bisect_left, bisect_right
def sol(n, nums):
    start_num = max(nums)
    for target  in range(start_num, -1, -1):
        bigger = n - bisect_right(nums, target) + nums.count(target)
        if bigger >= target:
            return target
 
if __name__ == '__main__':
    n = int(input())
    nums = list(map(int, input().split()))
    nums.sort()
    print(sol(n,nums))
 

이진탐색으로 문제의 조건
" k번 이상 인용된 논문이 k편 이상이고 나머지 n − k 편의 논문들 인용회수가 각각 k 번 이하라면, 해당 학생의 q-인덱스는 k이다. "
를 브루탈포스 방식으로 쭉 대입해서 조건에 맞으면 return 하는 방식입니다.

Conditions of the problem with binary search
"If the papers cited more than k times are more than k and the remaining n − k papers each have less than k citations, then the student's q-index is k."
It is a method of substituting all the way in the Brutal Force method and returning if the condition is met.