会議室を手配する


📃 質問する



💻 問題を解く

n = int(input())

met_info = []
for i in range(n):
    met_info.append(list(map(int, input().split())))

met_info = sorted(met_info, key=lambda info: info[0])
met_info = sorted(met_info, key=lambda info: info[1])

meeting_count = 0
start = 0

for meeting in met_info:
    if meeting[0] >= start:
        start = meeting[1]
        meeting_count += 1

print(meeting_count)

キー(Key)

  • 開始時間を基準に並べ替えた後、終了時間を基準に並べ替えます.
  • 以降、終了時間と次の開始時間を比較する.