Algorithm

[소프티어] 강의실 배정

쑤야. 2024. 1. 30. 20:31

https://softeer.ai/practice/6291/history?questionType=ALGORITHM

 

Softeer - 현대자동차그룹 SW인재확보플랫폼

 

softeer.ai

 

접근


  • 최대한 많은 강의 배정 / 강의 시간이 서로 겹치지 않아야 한다
    • 강의 종료 시간을 기준으로 정렬한다. 새로운 강의의 시작 시간이 이전 종료 시간과 같거나 클 경우에 새로운 강의로 등록한다

 

코드


import sys

n = int(input())

lect = [list(map(int,sys.stdin.readline().split())) for _ in range(n)]
lect.sort(key=lambda x: (x[1], x[0]))

answer = 0
end = 0
for s,e in lect:
    if end <= s:
        answer += 1
        end = e

print(answer)