여름의 서재

[백준] 1931_회의실 배정 본문

알고리즘/BOJ

[백준] 1931_회의실 배정

엉아_ 2021. 8. 12. 01:22
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