백준[1946] 신입사원 (파이썬 풀이)

https://www.acmicpc.net/problem/1946

1946번: 신입 사원

내가 한 풀이

"서류"를 기준으로 지원자를 정렬한다.

이때 면접 최고 순위(Max)를 서류 1등 지원자의 면접 순위로 지정한다.

(서류 1등은 합격 확정이기 때문에)

1부터 지원자의 수만큼 for 문을 돌면서 지원자의 면접 순위가 Max 보다 작다면(높다면)

합격자수를 추가하고 Max를 갱신한다. 

import sys
input=sys.stdin.readline
n=int(input())
for _ in range(n):
    cnt=1
    l=int(input())
    application=[]
    for i in range(l):
        application.append(list(map(int,input().split(" "))))
    application.sort()
    Max=application[0][1]
    for i in range(1,l):
        if application[i][1]<Max:
            cnt+=1
            Max=application[i][1]
    print(cnt)

이전에 풀었던 강의실 배정 문제와 유사한 문제같다.

https://moonsun623.tistory.com/17

백준[11000] 강의실 배정 (파이썬 풀이)