[알고리즘/백준] 1946번 : 신입 사원(python)

서류 순위로 정렬을 하고 서류 1순위의 면접 순위보다 높은 사람이 있으면 합격한다고 생각했다.

하지만 이렇게 하면 답이 안나온다...

면접 순위가 더 높은 사람이 있으면 현재 값을 더 높은 사람의 값으로 바꾸고 계속 비교를 진행해야 한다.

처음에는 그냥 input()으로 받았는데 자꾸 시간초과가 나왔다... 그래서 찾아보니 readline()이 더 빠르다고 해서 바꿈

import sys
for _ in range(int(input())):
    cnt = 1
    a = sorted([list(map(int, sys.stdin.readline().split())) for _ in range(int(input()))])
    m = a[0][1]
    for i in a:
        if m > i[1]:
            cnt += 1
            m = i[1]
    print(cnt)