[백준] 1931 - 회의실 배정 (python)

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

1931번: 회의실 배정

from sys import stdin

a = int(stdin.readline())
b = []
for i in range(a):
    c, d = map(int, stdin.readline().split())
    b.append((d, c))
q = sorted(b)
count = 1
end = q[0][0]
start = q[0][1]
for j in range(1,a):
    if q[j][1] >= end :
        end = q[j][0]
        start = q[j][1]
        count +=1
print(count)

풀이 : q라는 리스트에 (끝나는 시간, 시작하는 시간) 으로 정렬 하여 끝나는 시간을 기준으로 오름차순 정렬함.

그리고 첫 회의는 무조건 빨리 끝나는게 유리하기 때문에 첫 회의를 기준으로 다음 회의 시작 시간이 첫 회의의 끝나는 시간과 같거나 더 느리면 count 변수의 횟수를 +1 하며 최종적으로 출력함.