코딩테스트/백준
[백준] 1931번 회의실 배정 / 파이썬(python)
Jiwon_C
2021. 4. 8. 22:01
# 문제 링크
1931번: 회의실 배정
(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.
www.acmicpc.net
# Soultion
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
|
n = int(input())
li = []
for _ in range(n):
li.append(list(map(int,input().split())))
li.sort(key = lambda x : (x[1],x[0]))
cnt = 0
end = 0
for i in li:
if i[0]>=end:
end = i[1]
cnt +=1
print(cnt)
|
cs |
3. 회의의 시간을 li에 2차원 형태로 저장한다.
6. 저장된 회의시간을 정렬하는데, 종료시간을 기준으로 먼저 정렬한 뒤 시작시간을 기준으로 정렬한다.
10. 리스트를 한개씩 비교하면서 카운티을 한다.