[Python] 백준 #1931 회의실배정

www.acmicpc.net/problem/1931

1931번: 회의실배정

그리디 알고리즘.

n=int(input())
t_list=[]
cnt=0
for i in range(n):
    meet=list(map(int,input().split()))
    t_list.append(meet)

t_list=sorted(t_list,key=lambda x:x[0])
t_list=sorted(t_list,key=lambda x:x[1])

end=0

for i,j in t_list:
    if(i>=end):
        cnt+=1
        end=j

print(cnt)