[파이썬] 백준 1946 신입사원

 

# 신입사원
from sys import stdin
t = int(stdin.readline())   # 테스트 케이스 개수 1~20

for i in range(t):
    cnt = 1
    n = int(stdin.readline())   # 지원자의 숫자
    people = []
    for j in range(n):
        paper, interview = list(map(int, input().split()))
        people.append([paper, interview])
    people.sort()
    res = people[0][1]
    for j in range(n):
        if people[j][1] < res:
            cnt += 1
            res = people[j][1]
    print(cnt)

 

시간 초과가 떠서

from sys import stdin
t = int(stdin.readline())   # 테스트 케이스 개수 1~20

 

• stdin.readline을 써주고 pypy3로 제출했다

 

• paper를 기준으로 순위를 정렬하고 싶어서 sort를 이용했다 (sort로 그냥 정렬해도 맨 처음 요소로 정렬됨)

 

• res = people[0][1]을 작은 순위라고 생각하고 paper의 순위가 높을 수록 peope[j][1]이 작아야 한다고 생각해서 if문으로 작을 때만 cnt값을 1씩 증가시켜 주었다