Baekjoon Online Judge 1931번 파이썬. 그리디.

문제 링크
https://www.acmicpc.net/problem/1931

1931번: 회의실 배정

정답 코드

import sys

N = int(sys.stdin.readline())
I = []
for i in range(N):
  I.append(list(map(int,sys.stdin.readline().split())))
I = sorted(I,key=lambda x:x[0]) #시작시간 기준 오름차순 정렬
I = sorted(I,key=lambda x:x[1]) #종료시간 기준 오름차순 정렬

last = 0 #회의가 끝나는 시간
count = 0 #회의 개수 세기

for i,j in I:
  if i >= last:
    count += 1
    last = j

print(count)