[백준] 1946 신입 사원(Python)

백준 - 1946 신입 사원

풀이

1. 서류심사 순위와 면접 성적을 저장 -> case[(서류, 면접), (서류, 면접), ...]
2. 서류심사 성적을 기준으로 정렬
3. 가장 많이 뽑기 위해선 첫 번째부터 N번째까지 면접 성적이 내림차순을 만족해야 함
   -> 첫 번째 면접 성적을 min으로 저장 후, 두 번째 면접 성적부터 min과 비교
   -> 면접 성적 < min 이면 통과, min = 면접 성적

코드

from sys import stdin

for t in range(int(stdin.readline())):
    case = []
    answer = 1
    for n in range(N := int(stdin.readline())):
        a, b = map(int, stdin.readline().split())
        case.append((a, b))
    case.sort()
    answer = 1
    min = case[0][1]
    for i in range(1, N):
        if min > case[i][1]:
            min = case[i][1]
            answer += 1
    print(answer)