가오리의 코딩일기
[1931] 회의실 배정 본문
meeting = int(input())
times = [[0]*2 for _ in range(meeting)]
for i in range(meeting):
start, end = map(int, input().split())
times[i][0] = start
times[i][1] = end
times.sort(key=lambda x: (x[1], x[0]))
result = 1
endTime = times[0][1]
for i in range(1, meeting):
if times[i][0] >= endTime:
result += 1
endTime = times[i][1]
print(result)
'Python > 백준' 카테고리의 다른 글
[2875] 대회 or 인턴 (0) | 2022.08.05 |
---|---|
[11399] ATM (0) | 2022.08.05 |
[1783] 병든 나이트 (0) | 2022.08.05 |
[10610] 30 (0) | 2022.08.05 |
[11047] 동전0 (0) | 2022.08.05 |