[백준] 1931번 회의실 배정 - 파이썬/그리디

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

N = int(input())

graph = []

for i in range(N):

    A = list(map(int,input().split()))

    graph.append(A)


graph.sort(key=lambda x:(x[1],x[0]))

print(graph)

cnt = 1
end_time = graph[0][1]

for i in range(1,N):

    if graph[i][0] >= end_time:
        cnt += 1
        end_time = graph[i][1]


print(cnt)

끝나는 시간 - 시작하는 시간 순으로 정렬하여 그리디 알고리즘을 적용한다.