[Softeer] 강의실 배정

문제링크

---

강의실 배정

풀이과정

---

프로그래머스 | 요격 시스템 과 동일한 매커니즘으로 풀면 되겠다고 생각했다.

일단 강의가 빨리 끝나는 시점을 기준으로 정렬한다.
그리고서 현재 강의의 시작 시간이 이전 강의의 끝나는 시간보다 뒤에 있다면, 강의를 수강할 수 있다고 판단하여 result += 1을 해주고, 강의 끝나는 기준 시간을 변경해주면 된다.

코드

---

import sys

N = int(input())
lectures = [list(map(int, sys.stdin.readline().split())) for _ in range(N)]
lectures = sorted(lectures, key = lambda x: x[1])

result = 0
end = 0
for lecture in lectures:
    st, et = lecture
    if st >= end:
        end = et
        result += 1

print(result)

결과

---