[백준(BOJ) / Python] 1946번: 신입 사원

문제 링크: www.acmicpc.net/problem/1946

1946번: 신입 사원

 

문제 설명

면접자들을 서류 점수가 높은 순서대로 정렬한 뒤, 면접 점수에 대해 생각합니다. 

서류 점수가 1등인 사람은 무조건 뽑히고, 2등인 사람은 1등보다 면접 순위가 높으면 뽑힙니다. 

3등은 1, 2등보다 면접 순위가 높이면 뽑히고 나머지 사람들도 비슷하게 계산합니다. 

 

따라서 서류 순위가 높은 순서대로 면접자를 정렬하고, 각 면접자들의 면접 순위가 면접 커트라인보다 더 높은가를 확인합니다. 초기 면접 커트라인은 서류 1등의 면접 등수입니다. 

더 높다면 합격자에 추가하고, 면접 커트라인을 다시 설정합니다. 

만약 면접 순위가 더 낮다면 서류와 면접 모두 낮은 것이 되므로 불합격 처리합니다. 

 

처음에 input()을 사용했다가 시간 초과가 떴습니다. 이런 경우 sys.stdin.readline()을 이용해 보세요. 

 

 

 

소스코드

import sys
T = int(input())

while T != 0:
    n = int(input())
    answer = 1      # 서류 1등 포함
    score = list()  # 점수를 저장하는 리스트
    for i in range(n):
        score.append(list(map(int,sys.stdin.readline().split())))

    score.sort()    # 서류 순위를 오름차순 정렬
    interview = score[0][1]  # 서류 1등의 면접 순위(면접 커트라인)
    for i in range(1, n):
        if score[i][1] < interview: # 이전 사람들 보다 면접 순위가 높을 경우
            answer += 1
            interview = score[i][1]

    print(answer)
    T -= 1
print(answer)