백준 1946 신입 사원

www.acmicpc.net/problem/1946

1946번: 신입 사원

import sys
T = int(input())
result = []
for i in range(T):
    N = int(input())
    people = []
    for i in range(N):
        people.append(list(map(int, sys.stdin.readline().split())))
    people.sort()
    
    first = people[0][1]
    result = 1
    for i in range(1,N):
        if people[i][1] < first:
            result += 1
            first = people[i][1]
    print(result)

 

# 시간 초과가 계속 나서 질문을 봤더니 sys 모듈을 이용해서 input을 하라고 했다..