728x90

www.acmicpc.net/problem/1946

 

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())
    L=[]
    for j in range(N):
        d,i=input().split()
        L.append([int(d),int(i)])
    L.sort()
    M=[L[0][1]]
    cnt=0
    for j in range(1,N):
        if M[cnt]>L[j][1]:
            M.append(L[j][1])
            cnt+=1

    result.append(len(M))
for i in result:
    print(i)
반응형

'전.py' 카테고리의 다른 글

백준 1453 피시방 알바  (0) 2020.12.15
백준 1049 기타줄  (0) 2020.12.14
백준 5556 타일 (메모리 초과)  (0) 2020.12.14
백준 1436 영화감독 숌  (0) 2020.12.14
백준 2292 벌집  (0) 2020.12.14
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기