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

문제 링크 : https://www.acmicpc.net/problem/1946

그리디에 약해서 그리디 문제를 풀어보고 있다.
그리디 문제는 그때 그때 최적의 해를 찾는 것이기 때문에, 정렬과 함께 출제되는 경향이 많은 것 같다.

이 문제도 서류 결과를 key로 sorting하고, 그 sorted list 안에서 면접 결과를 비교하면 되는 문제였다.

정답 코드

import sys
T = int(input())
while T > 0:
    N = int(input())
    scores = [tuple(map(int, sys.stdin.readline().split())) for _ in range(N)]

    s = sorted(scores, key=lambda x:x[0])

    minV = s[0][1]

    count = 1
    for x in s[1:]:
        if minV > x[1]:
            count += 1
            minV = x[1]

    print(count)

    T -= 1