[파이썬] 백준 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, stdin.readline().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)
백준 연습
2021. 8. 28. 20:47