백준 1931번: 회의실 배정 (실버1) python

https://www.acmicpc.net/problem/1931

 

문제입니다

 

 

 

한개의 회의실에 최다 회의가 진행되도록 시간표를 작성하라고합니다.

추가로 시작시간과 끝시간이 같을 수도 있다고 합니다.

 

 

 

 

 

입출력 조건과 힌트는 이러합니다.

 

 

 

 

회의를 최대한 많이 진행하기위해서는

 

 

1. 일찍 끝나는 순으로 먼저 회의를 정렬하고 

2. 첫번째(n)회의 끝나는 시간 <= 두번째(n+1) 회의 시작 시간 // 해당 조건으로 필터링

 

 

이렇게 접근하였습니다

 

 

그래서 정렬한 배열을 포문으로 도는데

2번조건에 해당하면 count하도록 하였습니다.

 

 

import sys

n = int(input())

endPoint: int = 0
answer: int = 0

arr = []

for i in range(0,n):
    a, b = map(int,sys.stdin.readline().rstrip().split())
    arr.append([a,b])

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

for newStart, newEnd in arr:
    if endPoint <= newStart:
        answer += 1
        endPoint = newEnd
print(answer)

 

 

그래서 이렇게 구현해주었습니다.

 

 

이중포문에서 두번째 값으로 정렬하는 방법입니다.

 

 

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

 

 

 

 

 

 

 

 

잘 돌아가는 모습

 

 

이렇게 실버1 

회의실 배정 백준 문제 풀이했습니다.

 

 

감사합니다.