[백준 온라인저지] 정렬 알고리즘 / 1946. 신입 사원

문제

예제

 

소스코드

import sys

k = int(sys.stdin.readline())
answers = []
for x in range(k) :
    n = int(sys.stdin.readline())
    people = {}
    for x in range(n) :
        a, b = map(int, sys.stdin.readline().split())
        people[a] = b

    answer = [people[1]]
    for x in range(2, n+1) :
        if people[x] < answer[-1] :
            answer.append(people[x])
        
    answers.append(answer)
    
for x in answers :
    print(len(x))

 

첨언

기존까지는 문제를 풀때, input() 함수를 이용해, 입력값을 받았었다. 하지만, 이번 문제처럼 입력값이 여러 개 들어오는 경우, input()의 성능 때문에, '시간 초과' 판정을 받는 경우가 있었다. 따라서 속도 향상을 위해 sys모듈의 sys.stdin.readline() 을 이용하였다.