[Python/그리디] BOJ 1931
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net [2022.02.14] > 풀이 방법 회의 시간이 겹치지 않게 최대한 많은 회의를 회의실에 배정하려면 주어진 시간들을 회의가 끝나는 시간이 빠른 회의를 기준으로 우선적으로 정렬한 뒤, 시작시간이 빠른 것 부터 시간이 겹치지 않는 선에서 넣어주면 된다. N = int(input()) meet = [] for n in range(N): s,e = map(int,input().split()) meet.append([s,e]) meet = sorted(meet,key=lambda x : (x[1],x[0])) start..
2022. 4. 13.