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

https://www.acmicpc.net/problem/1931

1931번: 회의실 배정

 

n = int(input())
time=[]
for i in range(n):
    t1,t2 = map(int,input().split())
    time.append((t1,t2))

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


end_time = re_time[0][1]
cnt =1
for i in range(1,n):
    if re_time[i][0]>=end_time:
        cnt +=1
        end_time = re_time[i][1]
print(cnt)

 

그리디다 근데 아이디어가 생각보다 어렵;;;

정렬 생각해야하고 복잡하다 생각보다