1931-会議室の手配
📚 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)
採点結果
Reference
この問題について(1931-会議室の手配), 我々は、より多くの情報をここで見つけました
https://velog.io/@chang626/1931-회의실-배정
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
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)
Reference
この問題について(1931-会議室の手配), 我々は、より多くの情報をここで見つけました https://velog.io/@chang626/1931-회의실-배정テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol