boj.kr/1931 회의실 배정 (silver1) 파이썬 풀이

1. 종료시간 기준 정렬

2. 시작시간 기준 정렬

3. 정렬한 시간목록을 순회하면서 시작시간 >= 종료시간인 경우에만 cnt를 1 증감

4. cnt 출력

 

N = int(input())
times = [list(map(int, input().split())) for _ in range(N)]
times = sorted(times, key=lambda x : (x[1], x[0]))

last_e = 0
cnt = 0
for [s, e] in times:
    if s >= last_e:
        cnt += 1
        last_e = e

print(cnt)

 

 

참고출처

"[백준알고리즘] 1931번: 회의실배정 -Python", suri78.tistory.com, 2019년 8월 30일 수정, 2023년 6월 14일 접속, https://suri78.tistory.com/26.