[백준] 1946 : 신입 사원

힌트

정답코드(Python)

import sys
input = sys.stdin.readline

for _ in range(int(input())):
    N = int(input())
    arr = []
    for _ in range(N):
        arr.append(list(map(int, input().split())))
    arr.sort()
    ans = 1
    minn = arr[0][1]
    for a, b in arr:
        if b < minn:
            minn = b
            ans += 1
    print(ans)

학생들 순위를 배열에 저장한 후 정렬
ans (뽑을 학생 수)를 1로 초기화 (서류 1등을 일단 뽑음)
면접 순위 최솟값을 서류 1등의 면접 순위로 초기화
2등부터 조회하면서 면접 순위 최솟값을 발견하면 최솟값을 업데이트하고 ans += 1 실행