백준 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 

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

 

 

감사합니다.