BASIC의 개발 노트

신입 사원은 입력으로 들어온 지원자들의 성적을 보고 선발 할 수 있는 최대 인원 수를 계산하는 문제이다. 중요한 조건은 성적으로 서류심사 순위와 면접시험 순위가 입력으로 주어지는데, 어떤 지원자의 성적 순위가 다른 지원자의 성적 순위에 비해 서류, 면접 순위가 모두 떨어질 경우 선발 대상에서 제외된다. 예를 들어서 A의 성적 순위가 각각 1, 3 B의 성적 순위가 각각 2, 1 C의 성적 순위가 각각 3, 2 라고 했을 때, C의 성적은 A랑 비교했을 때 두 번째 성적에서는 우위에 있지만, B랑 비교했을 때는 첫 번째, 두 번째 성적 모두 순위에서 밀린다. 이럴 경우 C는 선발 대상에서 제외되는 것이다. 우선 입력 조건에서 N이 100,000 까지 들어올 수 있기 때문에 O(N) 또는 O(NlogN)으로..