fineman999 / Algorithm

알고리즘 공부
0 stars 0 forks source link

인사고과 #156

Closed fineman999 closed 1 year ago

fineman999 commented 1 year ago

코딩테스트 연습 연습문제 인사고과

fineman999 commented 1 year ago

우선 score을 근무태도를 내림차순으로 정렬한다. 같은 근무태도 점수에서는 동료 평가 점수를 오름차순으로 정렬한다.

그렇게 하고나면 인센티브를 받지 못하는 사람들을 O(N)으로 거를 수 있다. 전에 근무태도 점수가 높았던 그룹의 동료평가 점수의 최대값보다 작은 애들은 전부 받지 못하므로 구할 수 있다.