[Python] 백준 <1946-신입 사원>

https://www.acmicpc.net/problem/1946

 

import sys
input = sys.stdin.readline

T = int(input())

for _ in range(T):
    N = int(input())
    N_list = []
    for _ in range(N):
        N_list.append(list(map(int, input().split(" "))))

    # 순위 오름차순으로 해서 각 사람의 낮은 순위가 2번째로 오게
    N_list.sort()
    # 첫번째 사람은 어떻게 해도 선발이기에 1로 시작
    dap = 1
    last = 0

    for i in range(1, N):
        # 만약 last의 순위(낮은 순위)보다 i의 순위가 더 낮으면 last 사원 선발
        if N_list[last][1] > N_list[i][1]:
            last = i
            dap += 1

    print(dap)