BOJ - 1931

백준 문제 링크
회의실 배정

❓접근법

1. 끝나는 시간, 시작하는 시간을 기준으로 정렬한다.
2. 초기값 end_point = 0, answer = 0 으로 지정하여
   시작 시간이 end_point보다 크거나 같다면,
   answer += 1, end_point = 끝나는 시간으로 갱신해준다.

👌🏻코드

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

answer = 0
end_point = 0

for start, end in data:
    if end_point <= start:
        answer += 1
        end_point = end
        
print(answer)