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

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

1931번: 회의실 배정

import sys
input = sys.stdin.readline

n = int(input())
l = sorted(sorted([list(map(int, input().split())) for _ in range(n)], key=lambda x: x[0]), key=lambda x: x[1])

count = 0
last = 0
for a, b in l:
    if last <= a:
        count += 1
        last = b
print(count)

입력받은 회의 시간을 시작 시간을 기준으로 정렬 후 다시 끝나는 시간을 기준으로 정렬해준다.

그 후 last를 계속 b로 재할당하면서 count를 늘려주며 답을 구한다.