백준 1931: 회의실 배정 (Python)

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

1931번: 회의실 배정

 

n = int(input())
time = []

for i in range(n):
    start, end = map(int, input().split())
    time.append((end, start))

time.sort()
cnt = 0
end = 0

for i in range(n):
    if time[i][1] >= end:
        cnt += 1
        end = time[i][0]

print(cnt)

 

1. 회의시간을 끝나는 시간 순 - 시작 시간 순으로 정렬한 후

2. 리스트(시간) 내에서 차례대로 반복문을 돌면서 시작 시간이 끝나는 시간보다 같거나 크면 cnt + 1

 

끝나는 시간으로 먼저 정렬하기 위해 리스트 내에 시간을  end - start 순으로 삽입했다!