백준 1931 파이썬 python 회의실배정

n = int(input())
 
arr = []
for i in range(n):
  tmp = list(map(int, input().split()))
  arr.append(tmp)
 
arr.sort(key = lambda x: (x[1], x[0]))
 
count = 0
end = 0
for i in range(n):
  if end <= arr[i][0]:
    count += 1
    end = arr[i][1]
 
print(count)

중요한건 끝나는 순서이다. 그냥 빨리 끝나는게 좋은거다. 언제 시작하는 지는 관심없다.

 

다만 회의시간이 0인것이 있기에, 끝나는 시간이 같다면 먼저 시작하는거부터 회의해주면 된다.

 

가령, (5, 5) (3, 5) 가 있을 때,

 

(5,5) 부터 for문에 들어가면 (5,5) 하나밖에 못하지만 (3,5) 부터 들어가면 (5,5) 까지 가능하다.