백준 1931 회의실 배정 python 풀이

https://www.acmicpc.net/problem/1931
sys.stdin.readline().rstrip()은 input()과 같은 역할을 하면서 시간을 줄여줍니다.
이 문제에서는 input()을 사용해도 시간 초과가 되지 않으니 생소하다면 input()을 사용해도 괜찮습니다.

import sys


회의수 = int(sys.stdin.readline().rstrip())
모든회의 = [list(map(int, sys.stdin.readline().rstrip().split())) for _ in range(회의수)]


def 스겜순(data):
    return (data[1], data[0])  # 빨리끝나는순, 빨리시작하는순


모든회의.sort(key=스겜순)


최대회의 = []
# 제일 빨리 끝난 회의
최대회의.append(모든회의[0])
for 회의 in 모든회의[1:]:
    # 마지막회의 이후에 열리는 회의만 추가 가능
    if 최대회의[-1][1] <= 회의[0]:
        최대회의.append(회의)

print(len(최대회의))

(아이디어 자체는 떠올리기 쉬우나 여러 기준으로 정렬하는 방법을 몰라 구현에 어려움을 느끼셨을 수 있습니다. 그런 분들은 sort의 key에 대해 알아보세요!)