알고리즘 문제/알고리즘 문제풀이
백준 1931 회의실 배정
태윤2
2020. 10. 25. 17:30
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
n = int(input())
time = []
for i in range(n):
first, second = map(int, input().split())
time.append((first,second))
time = sorted(time,key=lambda a:a[1])
end = 0
count = 0
for i,j in time:
if i>=end:
count+=1
end = j
print(count)
|
cs |