[그리디 백준 1931번 ] - 회의실 배정

1931번 - 회의실 배정

소스코드

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

 

 

 

참고 URL

www.acmicpc.net/problem/1931

 

 

제 블로그의 내용이 도움이 되셨나요?

여러분의 공감과 댓글이 큰 힘이됩니다 :)

▼▼▼▼▼▼▼▼▼▼▼