📌 [BOJ] 백준 1946 신입 사원

📖 문제

📖 예제

📖 풀이

import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
  N = int(input())
  array = []
  
  for _ in range(N):
    array.append(list(map(int, input().split())))
  array.sort()
  
  cnt = 1
  best = array[0][1]
  
  for i in range(N):
    if best > array[i][1]:
      cnt += 1
      best = array[i][1]
  print(cnt)

우선 서류 심사 성적에 대해 오름차순으로 직원을 정렬한 후, 면접 등수를 비교한다.
자신보다 앞에 있는 직원보다 면접 등수가 높은 경우 cnt를 1씩 올려주며 cnt 값을 올릴 때 마다 비교 대상인 등수도 갱신해준다.