출처 | 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)

코드 설명

• lambda 블로그 참고

• 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]
  • a[1] & a[0] : a[0]을 우선 기준으로 정렬되고, a[1]이 차순 기준으로 정렬된다
  • a[0] & a[1] : a[1]을 우선 기준으로 정렬되고, a[0]이 차순 기준으로 정렬된다