백준 1946번 신입사원


백준 1946번 신입사원

https://www.acmicpc.net/problem/1946[문제 풀기 전 생각할 것]서류 또는 면접에서 1등한 사람은 반드시 선발된다는 사실을 알 수 있다.편의를 위해 서류 성적이 1등인 사람을 먼저 선발했다고 가정해보자.서류 성적이 2등인 사람이 선발되기 위해서는, 서류1등보다 면접 성적이 높으면 된다.따라서 서류 2등은 딱 1번의 비교만으로 선발 유무 파악이 가능하다.서류 3등은, 서류 1등과 서류 2등 중에서 면접 성적이 높은 사람보다 면접 점수가 높으면 선발된다.[알고리즘]예시 : [[1,4], [2,3] ,[3,2] , [4,1] , [5,5]]1. 주어진 점수를 서류 점수 기준으로 오름차순 정렬한다.2. 서류 1등을 우선적으로 선발하고, 인터뷰 등수를..........

백준 1946번 신입사원에 대한 요약내용입니다.

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



원문링크 : 백준 1946번 신입사원