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

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

 

문제입니다

 

 

 

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

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

 

 

 

 

 

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

 

 

 

 

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

 

 

1. 회의가 일찍 끝나는 순으로 배열을 정렬하고

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

3. 위 조건에 일치하면 두번째 회의 시작시간을 회의 끝나는 시간 <= 세번째 회의 시작시간

 

 

이런식으로 카운트를 해나갔습니다

이러면 최대한 많은 회의를 진행할 수 있습니다

 

 

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

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]))

 

 

def sort_key(item):
    return (item[1], item[0])  # (두번째 값, 첫번째 값)

arr.sort(key=sort_key)

 

 

 

 

 

잘 돌아가는 모습

 

 

이렇게 실버1 

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

 

 

감사합니다.