신입사원 - 백준 1946 - swift

---

https://www.acmicpc.net/problem/1946N² 안됩니다! 간단하게 생각하면, 서류순, 면접순 둘 중 하나를 sort시켜서, 가장 1등인사람을 제외하고, 2등부터 순차적으로 다른 점수를 비교해가면 되겠다 라는 생각이 들지만, N 이 최대 10만개이므로, 시간초과가 난다. O(N)으로 비교가 가능한데, 예를들어, 서류순으로 sort시켰다면, 1등은 무조건 합격이고, 2등은 면접에서 1등보다 순위가 낮아야(좋아야)한다. 3등은 마찬가지로 2등,또는 1등보다 면접에서 순위가 낮아야한다. 반대로 면접보다 순위가 높다면(안좋다면) 합격할 수 없다.이 생각을 바탕으로, 현재 검사해야할 대상과, 검사해야할 대상과의 비교대상을 정하여 N을 한번..........

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

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

---

---

원문링크 : 신입사원 - 백준 1946 - swift