개발/알고리즘
[백준 1931] 회의실 배정 (python)
1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 끝나는 시간이 빠른 것을 채택하자! 리스트를 lambda함수로 끝나는 시간순으로 먼저 정렬하고 부가적으로 시작하는 순으로 정렬해준다 기준이 되는 끝나는 시간보다 이후에 시작하는 시간을 찾아 반복한다 import sys input = sys.stdin.readline N = int(input()) time = [] for _ in range(N): time.append(list(map(int, input().split()))) time = sorted(time, key= lambda x : (x[1],x[0])) meeting =1 end = time[0][1] for i in ..
2021. 3. 18. 19:23
최근댓글