[python] 코딩테스트 대비 - 그리디 알고리즘(정해진 시간 최대 배치)

문제)

답안코드)

import sys
#sys.stdin=open("input.txt", "r")
n=int(input())
meeting=[]
for i in range(n):
    a, b=map(int, input().split())
    meeting.append((a, b))
meeting.sort(key=lambda x : (x[1], x[0]))#끝나는 시간으로 정렬
et=0
cnt=0
for x, y in meeting:
    if x>=et:#시작시간이 끝나는 시간 보다 크다면,
        et=y#끝나는 시간 업데이트
        cnt+=1#회의 추가
print(cnt)