1931번 회의실 배정

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

1931번: 회의실 배정

---

 

---

<알고리즘>

  1) 회의가 빨리 끝나는 순으로 정렬(끝나는 시간이 똑같은 회의의 경우 시작시작이 이른 순으로)

  2) 빨리 끝나는 회의의 종료시간과 다음 회의의 시작시간을 비교하며 counting

 

 

 

( 메모리 : 53920KB    시간 : 388ms )

import sys
N = int(sys.stdin.readline())
reservation = [[0 for _ in range(2)] for _ in range(N)]
for i in range(N):
    reservation[i][0], reservation[i][1] = map(int,sys.stdin.readline().split())

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

count = 1
now = 0
for i in range(1,N):
    if(reservation[now][1]<=reservation[i][0]):
        count+=1
        now= i
print(count)