BOJ - 1946

백준 문제 링크
신입 사원

❓접근법

1. 순위를 data로 받고, 서류심사 성적을 기준으로
   data를 정렬한다.
2. 초기값 answer(최대 인원 수) = 1,
   value(현재 가장 꼴등) = data[0]으로 정한다.
3. for i in range(1,N)으로 살펴보면서,
   data[i]의 면접성적이 value의 면접성적보다 좋다면
   answer += 1, value = data[i]로 바꿔준다.
4. answer를 출력하면 끝!

👌🏻코드

import sys
T = int(sys.stdin.readline())
for _ in range(T):
    N = int(sys.stdin.readline())
    data = []
    for _ in range(N):
        data.append(list(map(int, sys.stdin.readline().split())))
    

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

    answer = 1
    value = data[0]

    for i in range(1,N):
        if data[i][1] < value[1]:
            answer += 1
            value = data[i]
        
    print(answer)