목록백준1931 (1)
꿈과 열정
백준1931 파이썬 : 회의실 배정
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net N = int(input()) data = [] for i in range(N): a,b = map(int,input().split()) data.append((a,b)) result = 0 now = 0 data.sort(key=lambda x: (x[1],x[0])) for i in range(N): if data[i][0] >= now: now = data[i][1] result += 1 print(result) 입력 받은 data 를 1. 끝나는 시각 2. 시작하는 시각 순위로 오름차순으로 정렬하는 게 포..
알고리즘 문제풀이
2022. 3. 16. 23:57