잡다한 IT 지식

제한사항 테스트 케이스의 개수 T(1 ≤ T ≤ 20) 지원자의 숫자 N(1 ≤ N ≤ 100,000) 서류 심사 순위와 면접 시험 순위가 주어진다. 문제 정리 서류심사와 면접시험 성적 중 적어도 하나가 다른 지원자보다 떨어지지 않는 자만 선발합니다. 접근 방법 나보다 숫자가 둘다 작은 사람이 있으면 불합격 저는 처음에 서류를 등수순으로 정렬하고, 면접 순서 이전에 최소값을 구하는 방식으로 풀었습니다. 서류 등수로 정렬하게 되면 다음으로 오는 모든 참가자는 면접 순서가 이전 최소 등수보다 높지 않으면 무조건 불합격입니다. 예를 들어, 서류가 1등이고 면접이 4등이라고 생각해봅시다. 일단, 어차피 서류가 1등이라 넘어갑시다. 다음 참가자가 서류가 2등 면접이 5등이라고 생각해봅시다. 서류는 당연히 1등이 ..

제한사항 N (10 ≤ N right - left + 1 ? right - left + 1 : minL..