한번에 품!! 260313

문제 해결 전략

• 1. 일단 n이 10만개이고, 각각 10만 명의 사람과 비교해야 하므로 10만 * 10만의 시간복잡도이므로, 탐색은 아니다.

생각해보기

• 일단 동일한 등수는 없다고 했다.
• 1번 테스트와 2번 테스트 값을 모든 플레이어가 가지고 있다.

정책!
1번테스트 등수를 오름차순으로 정렬한 상태에서 생각해보면,
- 아래로 갈수록 등수가 낮은 친구는 위의 친구보다 2번째 테스트 등수가 반드시 낮아야 카운팅이 가능하다.
라는 생각을 함.

• 위의 정책을 가지고 주석으로 한번 시나리오를 그려봄
  

핵심 2번째

• 그런데 second값을 반드시 갱신해야 한다.
  -> second는 위의 모든 친구들의 데이터보다 작아야 하는데,
  아래로 내려오면서 전체 데이터를 확인하는 방법은 작은 값으로 갱신하기만 하면 되기 때문이다.

---