5. 회의실 배정

한 개의 회의실이 있는데 이를 사용하고자 하는 n개의 회의들에 대하여 회의실 사용표를 만들
려고 한다. 각 회의에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하
면서 회의실을 사용할 수 있는 최대수의 회의를 찾아라. 단, 회의는 한번 시작하면 중간에 중
단될 수 없으며 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다.
▣ 입력설명
첫째 줄에 회의의 수 n(1<=n<=100,000)이 주어진다. 둘째 줄부터 n+1 줄까지 각 회의의 정
보가 주어지는데 이것은 공백을 사이에 두고 회의의 시작시간과 끝나는 시간이 주어진다.
▣ 출력설명
첫째 줄에 최대 사용할 수 있는 회의 수를 출력하여라.

 

 

문제풀이

import sys
sys.stdin=open("input.txt", "r")

n = int(input())

meeting =[]

for i in range(n):
  start, end = map(int, input().split()) 
  meeting.append((start, end))                      #튜플형태로 append하는 경우!!!!!
  meeting.sort(key=lambda x: (x[1], x[0]))          #튜플의 두번째 원소로 정렬 // 두번째 원소가 동일하다면 첫번째 원소로 정렬
et =0
cnt =0

for s,e in meeting:
  if s>= et:                       #튜플을 두번째 원소로 이미 정렬한 후에 if문이 적용됨
    et = e
    cnt =cnt +1
print(cnt)

 

Hint  1. 끝나는 회의 시간을 기준으로 오름차순 정렬

         2.  끝나는 회의 시간 보다 큰 시작시작을 찾는다.