1931.md

백준 1931번 회의실 배정

https://www.acmicpc.net/problem/1931

---

코드 설명

• 회의실을 많이 배정하기 위해 어떻게 선택해야 하는지 생각하면 한 가지 방법을 떠올릴 수 있다.
  -> 끝나는 시간이 가장 빠른 강의부터 배정하기
• 끝나는 시간이 가장 빠른 강의를 선택할 경우 남는 시간이 가장 길어지기 때문에 그만큼 더 많이 강의를 배정할 수 있다.
• 그 다음으로 고려해야 할 것은 강의가 겹치면 안된다는 점으로 즉 시작시간을 끝나는 시간과 비교해 강의를 배정해야 한다.

소스코드

• 메모리 : 48808 KB
• 시간 : 308 ms

import sys

n = int(input())
lst = []
m = 0
room = [0]
for _ in range(n):
    a, b = map(int, sys.stdin.readline().split())
    lst.append([b,a])

lst.sort() 

k = 0
for i in range(1, n):
    if lst[i][1] >= lst[k][0]:
        room.append(i)
        k = i
        
print(len(room))