[알각코] 인프런 4-5 회의실 배정 (그리디)

회의실 배정 (그리디)

문제 정보는 인프런의 파이썬 알고리즘 문제풀이 코딩테스트에 있습니다!

문제풀이

import sys
sys.stdin = open("input.txt", "r")

n = int(input())
meeting = []
for i in range(n):
  s, e = map(int, input().split())
  meeting.append((s, e))

# 튜플 순서를 바꿔서 소팅하게끔
meeting.sort(key=lambda x : (x[1], x[0]))

et = 0
cnt = 0
for s, e in meeting:
  if s >= e:
    et = e
    cnt += 1

print(cnt)

keypoint 회의가 빨리 끝나는 시간 기준으로 정렬해야한다!