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

백준(1931) - 회의실 배정

문제풀이 : 그리디 알고리즘, 파이썬

해결방법

입력받은 회의 시작시간과 회의 종료시간 중 종료시간을 우선으로 기준을 잡고 오름차순으로 정렬을 시킨후 순차적으로 해결해 나가는 문제이다.

import sys
input = sys.stdin.readline

N = int(input())
time = [[0]*2 for _ in range(N)]
for i in range(N):
    s, e = map(int, input().split())
    time[i][0] = s
    time[i][1] = e

time.sort(key=lambda x: (x[1], x[0]))
cnt = 1
end_time = time[0][1]
check = []

for i in range(1, N):
    if time[i][0] >= end_time:
        cnt += 1
        check.append((time[i][0], time[i][1]))
        end_time = time[i][1]
print(cnt)