Python - 신입 사원 (1946) 그리디

https://www.acmicpc.net/problem/1946

1946번: 신입 사원

1. 정렬 후 1등 보다 서류심사 성적은 낮지만 면접 성적 순위가 1등보다 높다면 기준을 바꿔주고 1 카운트 합니다. 

 

import sys
t = int(sys.stdin.readline().strip())

for _ in range(t):
    n = int(sys.stdin.readline().strip())
    comp = []
    for __ in range(n):
        comp.append(list(map(int, sys.stdin.readline().strip().split())))
    
    comp.sort(key = lambda x : x[0])
    cnt = 1
    st = comp[0]
    for i in range(1, n):
        if st[1] > comp[i][1]:
            cnt += 1
            st = comp[i]
    print(cnt)