[백준] - 1946파이썬 python

1. 풀이

풀이를 완료하고 다른 사람의 풀이 중에 괜찮은게 있어서 조금 수정해봤습니다.

sort 과정이 필요없이 key : value 형태로 입력을 받습니다. 그러면 첫번째 성적순으로 정렬된 것과 같습니다.

1등은 무조건 합격이므로 합격자 수를 1로 시작합니다.

2등의 부터는 앞선 등수 들의 2번째 시험보다 높아야 합격이므로, 앞선 성적들의 최소보다 2번째 등수가 낮아야 합격입니다.

from sys import stdin

input = stdin.readline
for _ in range(int(input())):
    size = int(input())
    grid = [0 for i in range(size + 1)]

    for i in range(size):
        x, y = map(int, input().split())
        grid[x] = y

    m = grid[1]
    grid[0] = 1
    for k in range(2, size + 1):
        if grid[k] < m:
            m = grid[k]
            grid[0] += 1
        else:
            continue
    print(grid[0])