[백준] 22899 오렌지컵 출제하기

뭔가 우선순위 큐를 쓰는것같은데 해답을 도출해내기 어려웠고, 더럽게 풀었다. 내 풀이를 정리한뒤 다른 더 간단한 풀이를 정리하도록 하자. 내 풀이 출제할 수 있는 문제가 하나씩 늘어나는게 아니라 하나씩 줄어든다고 해보자. vector<set<int>> submit(N + 1) 같은걸 선언해서 현재 X 개의 문제를 낸 사람들의 인덱스를 관리할 수 있다. 처음에는 모두가 문제를 N개 낼 수 있으므로 b가 작은순으로 정렬해서 K개를 앞에서부터 뽑아오는게 최적일 것이다. 그리고 N-K 개가 남아있다. 이제 N-1 부터 1까지 문제 출제수를 줄인다고 생각해보자. 어떤 문제를 L개 이상 출제한 사람이 있다면 그 사람의 문제는 빠져야되고, 남은 N - K..........

[백준] 22899 오렌지컵 출제하기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 22899 오렌지컵 출제하기