신입사원

Seogyu Gim·2020년 12월 8일
0

코딩테스트

목록 보기
21/47
import sys


t = int(sys.stdin.readline())

for _ in range(t):
    n = int(sys.stdin.readline())
    s = sorted([list(map(int, sys.stdin.readline().strip().split())) for _ in range(n)], key=lambda x: x[0])
    
    cnt = 1
    _min = s[0][1]
    for i in range(1, n):
      if s[i][1] < _min:
        _min = s[i][1]
        cnt += 1
    print(cnt)
profile
의미 있는 일을 하고싶은 개발자

0개의 댓글