728x90
import sys
T=int(input())
result=[]
for i in range(T):
N=int(input())
L=[]
for j in range(N):
d,i=input().split()
L.append([int(d),int(i)])
L.sort()
M=[L[0][1]]
cnt=0
for j in range(1,N):
if M[cnt]>L[j][1]:
M.append(L[j][1])
cnt+=1
result.append(len(M))
for i in result:
print(i)
반응형
'전.py' 카테고리의 다른 글
백준 1453 피시방 알바 (0) | 2020.12.15 |
---|---|
백준 1049 기타줄 (0) | 2020.12.14 |
백준 5556 타일 (메모리 초과) (0) | 2020.12.14 |
백준 1436 영화감독 숌 (0) | 2020.12.14 |
백준 2292 벌집 (0) | 2020.12.14 |