[BOJ-1946] 신입사원

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

1946번: 신입 사원

---

[풀이]

두 성적 순위(서류점수 순위, 면접점수 순위)는 모두 1위부터 N위까지 동석차 없이 결정된다.

(1) i번째 지원자의 서류점수 순위(score[i][0])를 기준으로 정렬

(2) i번째 지원자의 면접점수 순위(score[i][1])보다 작은 순위라면 합격시킨다.

(3) 맨첫번째 지원자도 포함한다.

---

[코드]

import sys
input=sys.stdin.readline

T=int(input())
for _ in range(T):
    N=int(input()) #지원자 수
    score=[]
    
    #각지원자의 서류성적/ 면접 성적 순위
    for i in range(N):
        score.append([*map(int, input().split())])
    
    #x[0]을 기준으로 오름차순정렬
    score=sorted(score, key=lambda x: x[0])
    min_speech=score[0][1]
    result=1
    
    for i in range(1,N):
        flag=True
        #면접
        if min_speech>score[i][1]:
            min_speech=score[i][1]
        else:
            flag=False
            
        #flag가 True이면 채용이됨.
        if flag:
            result+=1
    print(result)