가오리의 코딩일기

[1931] 회의실 배정 본문

Python/백준

[1931] 회의실 배정

류경혜 2022. 8. 5. 02:00

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