[백준 1931 회의실 배정 문제] PYTHON

우선 값을 받아 2차원 배열로 집어 넣은 후 1차로 index 0을 기준으로 정렬하고

index 1을 기준으로 한번 더 배열들을 정렬한다.

그 후 greedy algorithm의 감성으로 정렬한 배열들을 단순 순서대로 넣는다.

여기서 RESULT를 사용해 회의의 수를 정하고 last는 배열의 두번째 인자를 의미한다.

 

 

N = int(input())
RESULT=0
gd = []
for i in range(N):
    first, second = map(int, input().split())
    gd.append([first, second])
gd = sorted(gd, key=lambda x: (x[1],x[0]))
last=0
for j,k in gd:
    if(j>=last):
        RESULT+=1
        last=k
print(RESULT)