[Python] 백준 1946 신입사원 풀이

# PROBLEM - 신쥬샤인
# TIER - S1
# NUMBER - 1946
# DATE - 2022-08-27 14:50
# IDEA - 그냥 정렬한 후에 최고등수 기준으로 카운팅 해주면 됩니다
# 1931 회의실 배정이랑 비슷한 느낌
import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    N = int(input())
    rank = []
    count = 0
    for i in range(N):
        rank.append(tuple(map(int, input().split())))
    rank.sort() # 오름차순으로 정렬한 후
    last1 = last2 = float('inf') # 무한으로 초기화 해주고
    for s1, s2 in rank:
        if last1 > s1 or last2 > s2:  # 둘중 하나라도 더 기준 등수보다 더 작은 경우 카운팅
            last1 = min(last1, s1)  # 최고등수로 갱신
            last2 = min(last2, s2) 
            count += 1
    print(count)