[백준] 1931 회의실 배정 (python 파이썬)

문제링크 : https://www.acmicpc.net/problem/1931

 

 

작성코드

 

해설

 

가장 많은 회의를 하기 위해서는 회의를 최대한 빨리 끝나는 회의들로 구성해야 한다.

그러기 위해 회의들을 오름차순으로 정렬 해주는데

time 리스트를 sort 해주면 첫번째 원소인 start에 대해서만 정렬 된다.

하지만 끝나는 시간이 섞여있기 때문에 두번째 원소에 대해서도 정렬 해주어야 하는데

이는 key=lambba a:a[] 식으로 원소를 지정해줄 수 있다.

 

※

원소 지정은 여러개도 가능한데

예를 들어 sort(key=lambda a: (a[1], a[0]))

라면 우선 a[1] 원소에 대하여 오름차순 정렬해주고

a[1] 값이 같은 경우들의 a[0]에 대해 오름차순으로 정렬해준다.

 

정렬한 상태에서 순서대로 회의 종료 이후 첫번째를 선택해주면 가장 많은 회의를 진행할 수 있다.