[파이썬] 백준 1931 회의실 배정

< 해결 방법 >

몰라서 구글링을 했다. key=lambda 를 이용한 정렬 방법이 중요한 것 같다. 끝나는 시간을 위주로 정렬을 한 뒤, 이에 따라 변수 값을 변화시키면서 답을 구하는 과정인데, 머리로는 이해가 되었으나 아직 코딩으로는 잘 구현은 못하겠다.

 

 

 

import sys
 
a = int(sys.stdin.readline())
 
k = [ ]
 
for i in range(0,a):
    k.append(list(map(int,sys.stdin.readline().rstrip().split(" "))))
 
 
 
k = sorted(k, key=lambda x:(x[1],x[0]))
 
answer=0   
 
end = k[0][1]
 
for i in range(1,len(k)):
    if k[i][0]>=end:
        answer+=1
        end = k[i][1]
 
 
print(answer+1)