[BOJ][Python]1931번 풀이

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

1931번: 회의실 배정

import sys
ssr = sys.stdin.readline

n = int(ssr())
c = [list(map(int, ssr().split())) for _ in range(n)]
c.sort(key= lambda x:(x[1], x[0]))
cnt = 1
end = c[0][1]
for i in range(1, n):
    if c[i][0] >= end:
        cnt += 1
        end = c[i][1]
print(cnt)

이번 문제는 푸는 방법을 어떻게든 생각해내는게 전부인 문제입니다. 다르게 말하면 푸는 방법을 생각해내지 못하면 풀 수 없는 문제라는 말과도 같다고 보시면 되겠네요. 저도 꽤나 오래 고민을 했지만 도통 어떻게 하면 좋을지가 생각이 안나서 풀이를 찾아봤었는데요. 착안만 하면 코드로 옮기는 것 자체는 크게 어렵진 않은 문제인 것 같네요.