[파이썬] 백준 1946 신입사원

다 풀었다고 생각했는데 막혀서 구글링을 했다. 정렬을 한 후 뒤의 원소만 비교해 주면 됐는데 어렵게 생각해서 이중 정렬을 해주었다.

from collections import deque
import sys
 
 
num = int(sys.stdin.readline())
 
for i in range(0,num):
 
    a = int(sys.stdin.readline())
 
    k = [ ]
 
    answer = 0
 
    for j in range(0,a):
        k.append(list(map(int,sys.stdin.readline().split(" "))))
 
 
    k = sorted(k)
 
 
    check = 1
 
    temp = k[0][1]
 
    for i in range(0,len(k)-1):
 
        if temp > k[i+1][1]:
            temp = k[i+1][1]
 
            check += 1
 
 
 
 
    print(check)