📚 1931-会議室の手配

会議室を手配する
 

理解する

(1)終了時間の昇順
(2)開始時間の昇順
話のうまいところ
説明が上手なので参考にしてください.
 

ソース

import sys

read = sys.stdin.readline

n = int(read())

graph = []

for _ in range(n):
    graph.append(list(map(int, read().split())))

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

endTime = graph[0][1]

result = 1

for idx in range(1, len(graph)):
    if graph[idx][0] >= endTime:
        endTime = graph[idx][1]
        result += 1

print(result)

 
採点結果