회의실 배정 - 실버 1 (백준, 그리디)

 

import sys

input = sys.stdin.readline
N = int(input())
scheduel = []

for _ in range(N):
  s, e  = map(int, input().split())
  scheduel.append([s,e])

sch = sorted(scheduel, key=lambda x: (x[1], x[0]))

ans = 0
last = 0

for s, e in sch:
  if s >= last:
    ans += 1
    last = e

print(ans)

 

정렬을 하고 해결하는 것까지는 해결을 했는데 last를 두고 비교하는 방법과 정렬의 순서를 0, 1로 해서 틀렸지만 이 테크닉을 기억해두고 써먹도록 하자.