[Python] 백준 #1946 신입 사원

www.acmicpc.net/problem/1946

1946번: 신입 사원

#import sys
#input = sys.stdin.readline
t=int(input())
list=[]
p=0
for i in range(t):
    del list[:]
    cnt=0
    n=int(input())
    for j in range(n):
        a,b=map(int,input().split())
        list.append([a,b])
    
    list=sorted(list,key=lambda x:x[0])
    
    m_min=list[0][1]
    for j in range(1,n):
        if(m_min>list[j][1]):
            cnt+=1
            m_min=list[j][1]
    
    print(cnt+1)   
    
    '''
    for j in range(1,n):
        p=0
        for k in range(0,j):
            if(list[j][1]>list[k][1]):
                break
            else:
                p+=1
                    
        if(p==j):
            cnt+=1
    
    print(cnt+1) #우선순위 첫 번째 +1   
    '''