알고리즘/백준
[백준] 1931번 회의실 배정 (파이썬)
알감자
2021. 12. 29. 21:39
1931번: 회의실 배정
(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.
www.acmicpc.net
코드
import sys
n = int(input())
li = []
for i in range(n):
x, y = sys.stdin.readline().rsplit()
li.append([int(x),int(y)])
li = sorted(li, key=lambda a: a[0])
li = sorted(li, key=lambda a: a[1])
answer = 0
a = 0
for i, j in li:
if i >= a:
answer += 1
a = j
print(answer)