[백준] 1931 . 회의실 배정

이 문제는 이전에 풀었던 swea에 5202번 화물 도크 문제와 거의 똑같다.

그리디 알고리즘인데,

다른 점이라고는 조건이 하나 더 붙었다는 점이다. 시작시간과 끝나는 시간이 같아도 카운트를 해줘야한다.

그래서 끝나는 시간을 기준으로 오름차순 정렬을 하고 시작 시간을 기준으로 오름차순 정렬을 해준다. 

---

N = int(input())
room = [list(map(int, input().split()))for _ in range(N)]

# 끝나는 시간 먼저 오름차순 정렬하고 시작시간을 기준으로 오름차순정렬
room.sort(key=lambda x : (x[1],x[0]))
print(room)
cnt = 1
end = room[0][1] #맨 처음꺼 뽑음


for i in range(1,N):
    # 다음 시작이 앞의 끝나는 시간과 같거나 크면 cnt++
    if room[i][0] >= end:
        cnt += 1
        # print(room[i])
        end = room[i][1] #갱신

print(cnt)