알고리즘 PS

[Python] 백준 #1946 신입 사원

on_doing 2020. 12. 19. 21:00
728x90

www.acmicpc.net/problem/1946

 

1946번: 신입 사원

첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성

www.acmicpc.net

#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   
    '''
728x90