백준 | [파이썬 Python] 1931 회의실 배정

---

배경

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

 

 

 

코드

import sys
input = sys.stdin.readline
n = int(input())
meeting = []
for i in range(n):
    start, end = map(int, input().split())
    meeting.append((start, end))

meeting.sort(key=lambda x: (x[1], x[0]))
time = 0
cnt = 0
for start, end in meeting:
    if start >= time:
        cnt += 1
        time = end
print(cnt)

 

 

설명

시작과 끝나는 시간을 리스트에 담아준다. 문제를 풀기 위해서 필요한 값은 언제 끝나냐이다. 시작시간보다 끝나는 시간이 작아야 많은 회의실을 배정 할 수 있기 때문이다.

lambda를 사용해서 끝나는 시간을 기준으로 정렬하였다.

끝나는 시간 만큼 현재 시간이 흘렀다. 그러니 정렬 된 값 중 현재 시간을 기준으로 시작 할 수 있는 시간이면 회의실을 배정한다.

 

 

배운 점