[백준] 1946. 신입 사원(python, 파이썬)

문제

1946. 신입 사원

📌 아이디어

서류심사 성적과 면접시험 성적 두 가지를 비교해 인원을 선발하는 것이 관건입니다.

1. 서류심사 성적은 오름차순으로 정렬합니다.
2. 비교 할 초기 면접시험 성적을 설정해 탐색을 하며 성적을 비교합니다.
3. 탐색을 하는 과정에서 현재 성적 순위가 더 낮다면 카운트를 증가합니다.
4. 비교 할 성적을 현재 성적으로 갱신합니다.

📌 코드

import sys
input = sys.stdin.readline

T = int(input())
for _ in range(T):
    N = int(input())
    lst = []
    for _ in range(N):
        tmp1, tmp2 = map(int, input().split())
        lst.append([tmp1, tmp2])
    # 오름차순으로 서류심사 성적을 정렬
    lst.sort()

    min_v = lst[0][1]
    cnt = 1
    for i in range(N):
        # 현재 성적보다 등수가 낮으면 선발 가능
        if min_v > lst[i][1]:
            cnt += 1
            # 현재 성적으로 재갱신
            min_v = lst[i][1]

    print(cnt)

피드백 및 개선점은 댓글을 통해 알려주세요😊