티스토리 뷰

# 1931 회의실 배정
import sys

N = int(sys.stdin.readline())
arr = []
used = []
startTime = 0
endTime = 0
num = 0

for i in range(N):
    startAndEnd = list(map(int, sys.stdin.readline().split()))
    arr.append(startAndEnd)
arr = sorted(arr, key=lambda x: (x[1], x[0]))

while len(arr) > 0:
    popped = arr.pop(0)
    if popped[0] >= endTime:
        used.append(popped)
        startTime = popped[0]
        endTime = popped[1]
        num += 1
print(num)
# print(used)

 

x[1], x[0]으로 안하니까 틀렸다고 했다...

 

공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/10   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함