출처 | https://www.acmicpc.net/problem/1931
N = int(input())
time = []
for i in range(N):
start,end = map(int,input().split())
time.append([start,end])
time = sorted(time, key = lambda x : x[0])
time = sorted(time, key = lambda x : x[1])
last = 0
cnt = 0
for i,j in time:
if i >= last:
cnt += 1
last = j
print(cnt)
end와 start를 기준으로 정렬하는 아이디어를 떠올려야 한다
먼저 끝날 수록, 이후 시간에 예약할 수 있는 여유가 많아진다
: end 기준 정렬
끝나는 시각이 같을 때, 발생할 수 있는 예외에 대해서 고려해야 한다: start 기준 정렬
ex) 입력값이 n = 2, start, end = [(2 2), (1 2)] 일 때
end, start 기준 정렬했을 때 time = [(1 2), (2 2)] : cnt = 2
end 기준 정렬만 이용한다면 time = [(2 2), (1 2)] : cnt = 1
a[0] & a[1] 정렬 != a[1] & a[0]