[백준-1931] 회의실 배정

문제

링크

코드

import sys
input = sys.stdin.readline

n = int(input())

times = []

for _ in range(n) :
    times.append(list(map(int, input().split())))

# 회의 시작 시간으로 정렬
times.sort()
# 회의 끝나는 시간으로 정렬
times = sorted(times, key=lambda x:x[1])
# 회의가 끝나는 시간이 빠를 수록 더 많은 회의를 진행할 수 있기 때문

start = times[0][1]

count = 1
for i in range(1, n) :
    if start <= times[i][0] :
        count += 1
        start = times[i][1]

print(count)