[백준] 1931 회의실 배정 / 파이썬
Algorithm·2023. 7. 9.
https://www.acmicpc.net/problem/1931 입력 11 1 4 3 5 0 6 5 7 3 8 5 9 6 10 8 11 8 12 2 13 12 14 출력 4 풀이 n = int(input()) meet = [] count = 1 for _ in range(n): start, end = map(int, input().split()) meet.append([start, end]) # 회의가 종료 시간을 기준으로 먼저 정렬 후, 끝나는 시간이 같을 경우에는 시작 시간으로 정렬 meet.sort(key=lambda x: (x[1], x[0])) # 첫 번째 회의의 종료 시간을 대입 end = meet[0][1] # 두 번째 회의부터 체크 for i in range(1, len(meet)): ..