1931 - 회의실 배정 [그리디]

출처 : 백준_1931_회의실 배정

문제

회의 시작 시간 & 끝나는 시간이 주어지고 그 날에 최대로 할 수 있는 회의의 수를 찾는 것이 문제이다.

그러기 위해서는 끝나는 시간을 기준으로 정렬을 한 다음에 회의의 시작 시간이 이전 회의의 끝나는 시간보다 크거나 같으면 그 회의를 추가한다. 끝나는 시간대로 정렬했기 때문에 해당 회의가 끝나는 시간이 제일 짧을 것이고, 그렇다면 그 회의를 선택하게 되면 그 이후에 더 많은 회의들을 진행할 수 있게 된다.

이 key=lambda x: (x[1], x[0]) 코드는 전체 리스트를 x[1] 즉 끝나는 시간대로 정렬을 하고 그 안에서 다시 x[0] 시작 시간으로 정렬시킨는 코드이다.

풀이