[백준 1946 신입 사원 문제] PYTHON

 

시간 부족으로인해 조금 까다로웠다..

문제를 푸는 로직은 우선 테스트 케이스가 여러번 있으니 for문 내에 지원자의 숫자를 받고

지원자의 순위를 리스트 형태로 받는다.

그 후 그 리스트를 서류심사 성적 기준으로 정렬한다.

정렬을 한 이유는 예로 1,6이면 무조건 합격자들은 x,6 이상의 순위여야한다.

그 후 for문 내에 6을 비교하는 if문까지 구성하게 되면 끝난다.

 

from sys import stdin

t=int(input())
for _ in range(t):
    cnt=1
    gd=[]
    num=int(input())  

    for _ in range(num):
        gd.append(list(map(int, stdin.readline().split())))
    gd = sorted(gd, key=lambda x: (x[0]))
    min_rank=gd[0][1]
    for i in range(1,num):
        if(gd[i][1] < min_rank):
            min_rank=gd[i][1]
            cnt+=1
    print(cnt)