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)