백준 1946 신입 사원

www.acmicpc.net/problem/1946

1946번: 신입 사원

import sys
T=int(input())
result=[]
for i in range(T):
    N=int(input())
    L=[]
    for j in range(N):
        d,i=input().split()
        L.append([int(d),int(i)])
    L.sort()
    M=[L[0][1]]
    cnt=0
    for j in range(1,N):
        if M[cnt]>L[j][1]:
            M.append(L[j][1])
            cnt+=1
            if L[j][0]==1:
                break
    result.append(len(M))
for i in result:
    print(i)