백준 1931번) 회의실 배정

 

 

접근방법) 최대한 많은 회의를 하기 위해선 두 가지를 고려해야한다.

              1. 빨리 시작하는 회의를 우선 배정

              2. 빨리 끝나는 회의를 다음 우선순위로 배정

             이렇게 배치가 끝나면 회의 종료 시간과 다음 회의 시작시간을 비교해주어 회의수를 계산하여 주면 된다.

----------------

n = int(input())

 

d = [[0]*2 for _ in range(n)]

for i in range(n):

    s,e = map(int ,input().split())

    d[i][0] = s

    d[i][1] = e

   

   

d.sort(key = lambda x: (x[1], x[0]))

cnt = 1

use = d[0][1]

for i in range(n-1):

    if use <= d[i+1][0]:

        cnt += 1

        use = d[i+1][1]

 

print(cnt)