본문 바로가기
leetcode 풀이/Greedy

boj-1931. 회의실배정

by 튼튼한개발자 2023. 1. 20.
def fn(x):
    return x[0]

mettings = []

for _ in range(int(input())):
    start, end = map(int, input())
    mettings.append((end, start))

mettings = sorted(mettings, key=fn)

t = 0 
mettings_cnt = 0
for end, start in mettings:
    if t <= start :
        mettings_cnt += 1
        t = end

 

'leetcode 풀이 > Greedy' 카테고리의 다른 글

지도에서 상하좌우 움직이기  (0) 2022.08.27

댓글