BOJ / Greedy / 신입 사원 / Python

백준 1946번 : 신입 사원
못 풀었다.

다른 풀이

오름차순으로 정렬할 생각을 못했다.
입력받은 리스트를 정렬을 통해 정리를 하고 문제를 풀어나가는 경우가 꽤 많은 것 같다.

여기저기 참고한 코드

import sys
input = sys.stdin.readline

t = int(input())
rank = []

for _ in range(t):
    n = int(input())
    ans = 1
    rank.clear()
    rank = [list(map(int, input().split())) for i in range(n)]
    rank.sort()

    min = rank[0][1]
    for j in range(1, len(rank)):
        if min > rank[j][1]:
            ans += 1
            min = rank[j][1]

    print(ans)

• 우선 서류심사 성적을 기준으로 정렬한다.
• 이제 면접시험 성적을 비교해 본다.