상세 컨텐츠

본문 제목

[파이썬] 백준 1931: 회의실 배정 (그리디 알고리즘)

백준 연습

by \시엔/ 2021. 8. 28. 20:31

본문

from sys import stdin
input = stdin.readline

n = int(input())
graph = []
for i in range(n):
    graph.append(list(map(int, input().split())))

graph.sort()
count = 0
for i in range(n):
    count = 0
    j = i + 1
    if j <= n:
        while i <= n-1:
            if graph[i][1] <= graph[j][0]:
                count += 1
                i = j
            j += 1

관련글 더보기