백준. 1931번. 회의실 배정 파이썬 풀이

백준. 1931번. 회의실 배정 파이썬 풀이

문제링크 https://www.acmicpc.net/problem/1931

회의가 끝나는 시간, 시작 시간 기준으로 정렬을 한다.

배열을 돌며 시작 시간과 끝나는 시간이 이전 회의가 끝난 시간보다 크거나 같다면 결과 +1

import sys
# input = sys.stdin.readline
sys.setrecursionlimit(10**6)


n = int(input())

array = []

for _ in range(n):
    start, end = map(int, input().split())
    array.append([start, end])

array.sort(key=lambda x: (x[1], x[0]))

j = 0
result = 0

for i in range(len(array)):
    start, end = array[i]
    if start >= j and end >= j:
        result += 1
        j = end

print(result)