백준 1946 파이썬

 

서류 심사와 면접 성적 두가지를 비교 해야 하는데

서류 심사 결과를 기준으로 정렬을 해 주고, 면접 성적을 비교 하기로 했다.

 

import sys

T = int(input())

for _ in range(T):
    count = 1; a = []
    N = int(input())

    for _ in range(N):
        n, m = map(int, sys.stdin.readline().split())
        a.append([n, m])
    a.sort()
    M = a[0][1] # 서류 심사 성적으로 정렬 해 주고, M은 면접 성적 순위

    for i in range(1, N):
        if M > a[i][1]:
            count += 1
            M = a[i][1]
    print(count)

 

서류 심사 성적이 낮은 사람이 채용되려면

면접 성적은 반드시 높아야 한다.