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

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

1931번: 회의실 배정

 

내가 한 풀이 

이전에 풀었던 신입사원 문제와 매우 유사하다.

n= int(input())
meetings=[]
for i in range(n):
    meetings.append(list(map(int,input().split(" "))))
meetings=sorted(meetings,key=lambda x: (x[1],x[0]))
Max=meetings[0][1]
cnt=1
for i in range(1,n):
    if meetings[i][0]>=Max:
        Max=meetings[i][1]
        cnt+=1
    
print(cnt)

 

비슷한 유형의 문제

백준[1946] 신입사원 (파이썬 풀이)

 

백준[11000] 강의실 배정 (파이썬 풀이)