[백준] 1931번 회의실 배정 - 결과 포함
www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 회의의 수 N과 N만큼의 회의 정보(회의 시작 시간, 종료 시간)가 주어지면 최대한 많은 회의를 가지는 것이 목표이다. 특수한 경우는 시작과 종료가 같은 경우도 존재한다는 것이었다. 가장 먼저 든 생각은 종료 시간이 빨라야 더 많은 스케줄을 채울 수 있다는 것이었다. 시작 시간이 아무리 빨라도 종료 시간이 크면 그 만큼 할 수 있는 회의도 줄어들었다. 입력이 무작위로 주어지기 때문에 일단 정렬을 해야했다. 파이썬 정렬은 신기했다. list.sort(key = lambda x: [x[1], x[0]]) 람다를 이용해서 함수 안에..
개발 공부 (알고리즘)
2021. 1. 20. 05:49
