백준(1946,신입사원)

문제 설명

입력

2
5
3 2
1 4
4 1
2 3
5 5
7
3 6
7 3
4 2
1 4
5 7
2 5
6 1

출력

4
3

손풀이

풀이

import sys
input = sys.stdin.readline

t = int(input())

for _ in range(t):
    n = int(input())
    res = []


    for i in range(n):
        res.append(list(map(int,input().split())))
    
    res.sort()
    cnt = 1 # 첫번째 사람은 무조건 채용
    rank = res[0][1] # 첫번째 사람 면접 순위

    for i in range(1,n):
        if rank > res[i][1]: # 면접 순위가 더 낮으면
            cnt += 1
            rank = res[i][1] # 기존 순위를 변경
    
    print(cnt)