[백준] 1931번 회의실 배정

💡문제접근

• 회의가 끝나는 시간을 1순위로 오름차순 정렬하되, 이 때 동일한 시간에 회의가 끝나는 경우 최대로 사용할 수 있는 회의의 최대 개수를 구하기 위해서는 2순위로 회의가 시작하는 시간을 2순위로 오름차순 정렬해야한다.

💡코드(메모리 : 54304KB, 시간 : 272ms)

import sys
input = sys.stdin.readline

N = int(input())
li = []
for _ in range(N):
    a, b = map(int, input().strip().split())
    li.append([a, b])

li = sorted(li, key = lambda x : (x[1], x[0]))
cnt = 1
end_time = li[0][1]
for i in range(1, len(li)):
    if li[i][0] < end_time:
        continue
    else:
        end_time = li[i][1]
        cnt += 1
print(cnt)

💡소요시간 : 12m