q-인덱스
-
백준 Q-인덱스 (13333번) 파이썬Coding Test/Algorithm 2021. 3. 18. 00:35
www.acmicpc.net/problem/13333 13333번: Q-인덱스 ICPC 대학의 모든 박사과정 학생은 자신이 발표한 논문과 그 논문들의 인용횟수를 고려한 학위 취득 조건을 만족해야 한다. 이를 위해, ICPC 대학은 q-인덱스라는 값을 정의했다. 이 인덱스는 논문 www.acmicpc.net 오늘도 어김없이 문제 설명은 링크로 대체 처음에는 문제 자체를 이해하는데 조금 오래 걸렸다. "한 학생이 발표한 총 n ≥ 1 편의 논문 중에서, k번 이상 인용된 논문이 k편 이상이고 나머지 n − k 편의 논문들 인용회수가 각각 k 번 이하라면, 해당 학생의 q-인덱스는 k이다." 이 문장을 이해하는 것이 핵심이다. 이 문장대로만 구현하면 된다. n-k를 집합으로 구현한 점이 import sys d..