정렬

백준 1931번 : 회의실 배정 (Python)

문제 : www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 처음에는 시작점을 생각하며 어떻게 껴 넣어야 할지 헤멨다. 메인 아이디어는 끝나는 시점이 빨라야 다음 회의가 들어올 수 있으므로 많은 회의가 가능한 것이다. 따라서 종료 시점을 기준으로 코드를 구성해야 한다. meet 리스트에 입력을 받을때 '종료 시간의 인덱스'에 '시작 시간을 원소'로 넣었다. (meet[종료시간].append(시작시간)) 리스트의 길이는 시간을 입력받을때마다 추가해주었다. meet를 하나씩 돌며 시작 시간이 있는지(입력받은 회의가 있는지) 확인한다. 있다면 (len != 0 이라면) 이전에 ..