[백준] 1931 회의실 배정 (Python)

1931번: 회의실 배정

본 코드는 파이썬으로 작성되었습니다.

그리디 스러움으로 문제를 해결한다는 것이 뭔지 알게된 좋은 문제라고 생각합니다.

이 문제는 1. 회의가 일찍 끝나며, 2. 끝나는 시간이 같은 경우에는 일찍 시작하는 회의 

순으로 리스트를 정렬 해 주는 것이 키포인트 였다고 생각합니다.

 

N = int(input())
arr = [[0 for j in range(2)] for i in range(N)]

for i in range(0, len(arr)):
    arr[i][0], arr[i][1] = map(int, input().split())
arr.sort(key=lambda x: (x[1], x[0]))

end = arr[0][1]
cnt = 1

for i in range(1, N):
    if arr[i][0] >= end:
        end = arr[i][1]
        cnt += 1
print(cnt)