1931 회의실 배정

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

1931번: 회의실 배정

 

해결법

이 문제는 회의 종료 시간을 기준으로 정렬을 한다. 그리고 맨 처음 회의는 무조건 들어간다. 맨 처음 끝나는 시간을 기록하고 다음 회의 시작 시간과 비교한다. 만약 앞의 회의가 끝나는 시간보다 다음 회의 시작 시간이 같거나 크면 그 회의는 진행할 수 있다. 이런식으로 구현하면된다.

하지만 문제점은 저렇게 구현하면 시작 시간과 끝나는 시간이 같은 회의에서 틀리게 된다. 그렇기에 먼저 시작 시간으로 정렬을 한 번 해주고 나서 종료 시간을 정렬하면 해결된다.

 

코드

n = int(input())
ary = []
for i in range(n):
    start, end = map(int, input().split())
    ary.append((start, end))
    
ary.sort()
ary = sorted(ary, key=lambda x : x[1])

endTime = ary[0][1]
count = 1

for i in range(1, n):
    if ary[i][0] >= endTime:
        count += 1
        endTime = ary[i][1]

print(count)

두번째 요소로 정렬하는 법은 lambda 함수를 이용하면 된다.