여름의 서재
[백준] 1931_회의실 배정 본문
728x90
def solution(meeting):
answer = 0
endTime = 0
for i in range(len(meeting)):
if endTime <= meeting[i][0]:
endTime = meeting[i][1]
answer += 1
return answer
N = int(input())
meeting = [list(map(int,input().split())) for _ in range(N)]
meeting.sort(key=lambda x: (x[1], x[0]))
print(solution(meeting))
#sort(lambda) 이용
'알고리즘 > BOJ' 카테고리의 다른 글
[백준] 2630_색종이 만들기 (0) | 2021.08.12 |
---|---|
[백준] 1992_쿼드트리 (0) | 2021.08.12 |
[백준] 1927_최소 힙 (0) | 2021.08.12 |
[백준] 1920_수 찾기 (0) | 2021.08.12 |
[백준] 1874_스택 수열 (0) | 2021.08.12 |
Comments