[python 백준 1931] 회의실 배정

📜 접근 방법

처음에 잘못읽어서 최소 필요한 회의실 갯수로 착각,,,

1. 회의 정보의 시작시간을 오름차순 후 끝나는 시간을 오름차순
2. 끝나는 시간과 다음 회의 시작 시간을 비교(끝나는 시간보다 다음 회의 시작 시간이 클 경우 회의 가능)
3. 2번 반복

✅ 정답 코드

import sys

n = int(sys.stdin.readline())

arr = []

for i in range(n):
    s, e = map(int, sys.stdin.readline().split())
    arr.append([s, e])


# arr.sort(key = lambda x: (x[1], x[0]))    # 아래와 같음
arr.sort(key = lambda x: x[0])
arr.sort(key = lambda x: x[1])

last_time = 0
cnt = 0

for i in range(n):
    if arr[i][0] >= last_time:
        cnt += 1
        last_time = arr[i][1]
print(cnt)

 

 

💡알게 된점
람다 사용법을 공부했다.
문제를 잘 읽도록 하자..!