티스토리 뷰
# 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]으로 안하니까 틀렸다고 했다...
'Algorithm > noj.am' 카테고리의 다른 글
[Python] 백준 1436번 - 영화감독 숌 (0) | 2021.11.15 |
---|---|
[Python] 백준 14719번 - 빗물 (0) | 2021.09.30 |
[Python] 백준 1541번 - 잃어버린 괄호 (0) | 2021.08.06 |
[Python] 백준 1655번 - 가운데를 말해요 (0) | 2021.08.05 |
[Python] 백준 1722번 - 순열의 순서 (0) | 2021.07.14 |