[백준] 1931 python - 회의실 배정(실버 1)

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

1트

이 문제는 사실 어떻게 풀어야할지 모르겠다.
일단 암기하자. 여러번 풀다 보면 뜻을 알까 싶다...

내 풀이

import sys

n = int(sys.stdin.readline())

time_table = []
for _ in range(n):
    start, end = map(int, sys.stdin.readline().split())
    time_table.append((start, end))

time_table.sort(key=lambda x: (x[1], x[0]))
prev_end_time = 0
count = 0
for start_time, end_time in time_table:
    if prev_end_time <= start_time:
        count += 1
        prev_end_time = end_time

print(count)