[백준/Python] 1931. 회의실 배정

 

 

• arr이란 리스트에 2차원배열로 회의 시작시간과 끝나는시간을 저장해 준 다음 회의가 끝나는 시간을 오름차순으로 정렬하였고, 만약 끝나는 시간이 같다면 시작시간을 오름차순으로 정렬하였다.

arr = []
now,cnt = 0,0 # now (현재 시간) , cnt (회의 
N = int(input())

for i in range(N):
    st,ed = map(int,input().split())
    arr.append([st,ed]) # 2차원 배열에 시작,끝나는 시간 저장

arr = sorted(arr, key=lambda x: (x[1], x[0])) # 인덱스1을 기준으로 오름차순 정렬
						# 만약 인덱스1 의 값이 같다면 인덱스 0값을 기준으로 오름차순 정렬

for i in range(N):
    if now <= arr[i][0]: # 현재시간이 시작시간과 같거나 적으면
        now = arr[i][1] # 현재시간을 회의가 끝나는 시간으로 변경
        cnt += 1
print(cnt)