블로그 이사 중입니다 >> gumgood.github.io

1946 신입사원 본문

Problem Solving/문제 풀이

1946 신입사원

gumgood 2018. 11. 6. 14:58

C+11


다른 사원에 비해 한 성적이라도 높아야 선발 가능하다


서류면접 성적을 기준으로 increasing order로 sorting하면 면접 성적만 고려할 수 있다.



이제 면접성적을 기준으로 O(n)에 선발할 수 있다. 


다른 '모든 사원'과 비교했을 때 하나라도 성적이 낮으면 선발할 수 없으므로 LIS로 뽑으면 안된다.


그냥 앞에서부터 뽑을 수 있으면 한명식 뽑아나가면 된다.

'Problem Solving > 문제 풀이' 카테고리의 다른 글

4880 다음수  (0) 2018.11.06
2830 행성 X3  (0) 2018.11.06
1946 신입사원  (0) 2018.11.06
1747 소수&팰린드롬  (0) 2018.11.06
10830 행렬 제곱  (0) 2018.11.06
10825 국영수  (0) 2018.11.06
0 Comments
댓글쓰기 폼