전.py
백준 1946 신입 사원
jeonnew
2020. 12. 22. 22:32
728x90
1946번: 신입 사원
첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성
www.acmicpc.net
import sys
T = int(input())
result = []
for i in range(T):
N = int(input())
people = []
for i in range(N):
people.append(list(map(int, sys.stdin.readline().split())))
people.sort()
first = people[0][1]
result = 1
for i in range(1,N):
if people[i][1] < first:
result += 1
first = people[i][1]
print(result)
# 시간 초과가 계속 나서 질문을 봤더니 sys 모듈을 이용해서 input을 하라고 했다..
반응형