[Python/그리디] BOJ 1931

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

1931번: 회의실 배정

[2022.02.14]

 

> 풀이 방법

회의 시간이 겹치지 않게 최대한 많은 회의를 회의실에 배정하려면 주어진 시간들을 회의가 끝나는 시간이 빠른 회의를 기준으로 우선적으로 정렬한 뒤, 시작시간이 빠른 것 부터 시간이 겹치지 않는 선에서 넣어주면 된다.

 

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

meet = sorted(meet,key=lambda x : (x[1],x[0]))
start = 0
cnt = 0
for i in range(N):
    if meet[i][0] >= start:
        start = meet[i][1]
        cnt+=1
print(cnt)