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

힌트 (1,4), (5,7), (8,11), (12,14)를 이용하여 

(1) 회의가 빨리 끝나야 많은 회의를 할 수 있기 때문에 제일 빨리 끝나는 회의부터 찾고 그다음 (2) 빨리 시작하는 회의를 찾는다

sorted(회의시간 배열, key = lambda x: (x[1], x[0]))

 

[전체 코드]

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

N = int(input()) res = []   for i in range(N):     s,e = map(int,input().split())     res.append([s,e])   res = sorted(res, key = lambda x: (x[1], x[0]))   count = 0 time = 0   for i,j in res:     if i >= time:         count += 1         time = j   print(count)   Colored by Color Scripter

cs

 

또는

sorted(회의시간 배열, key = lambda x: (x[1], x[0])) #회의가 먼저 시작하는 순으로 정렬한 뒤
sorted(회의시간 배열, key = lamda x:x[1]) #회의가 빨리 끝나는 순으로 정렬

 

[전체 코드]

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19

N = int(input()) res = []   for i in range (N):     s,e = map(int,input().split())     res.append([s,e])   res = sorted(res, key = lambda x:x[0]) res = sorted(res, key = lambda x:x[1])   count = 0 time = 0   for i,j in res:     if i >= time:         count += 1         time = j   print(count)

cs