[백준] 1931- 회의실 배정 (python 파이썬)

강민수·2022년 12월 24일

Algorithm-BACKJOON

목록 보기
12/55
post-thumbnail

문제링크


n = int(input())
s = []
for i in range(n):
    first, second = map(int, input().split())
    s.append([first, second])
s = sorted(s, key=lambda a: a[0])  # 시작 시간을 먼저 정렬
s = sorted(s, key=lambda a: a[1])  # 종료 시간을 그 다음으로 정렬

# print(s)
last = 0
cnt = 0
for i, j in s:
    # print("i:", i)
    # print("j:", j)
    if i >= last:
        cnt += 1
        last = j
print(cnt)
profile
능동적으로 개발 지식을 찾아다니는 백엔드 개발자입니다 😊 작성된 글에 대한 질문들 및 피드백은 언제나 환영입니다 :) 👌

0개의 댓글