[백준] 1931번: 회의실 배정

https://www.acmicpc.net/problem/1931

1931번: 회의실 배정

 

그리디 알고리즘으로 풀었다.

구현은 큰 문제가 없었으나 좀더 쉽게 정렬을 구현하는 법을 익숙해져야겠다.

딕셔너리와 2차원 배열의 정렬, map 사용법을 공부해야겠다

 

n = int(input())
arr = []

for i in range(0,n):
    arr.append(list(map(int,input().split())))

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

# cnt = [1 for i in range(0,len(arr))]


t = arr[0][1]
cnt = 1
for i in range(1,len(arr)):
    if arr[i][0] >= t:
        t = arr[i][1]
        cnt+=1

print(cnt)