035 회의실 배정

첫번째 코드

 

그리디 알고리즘을 이용한다.

책과 비슷한 시간으로 문제를 바라보았다.

 

sort문을 통해 1. 끝나는 시간이 빠른 기준 2. 시작하는 시간이 빠른 기준 으로 줄을 세운다.

시작하는 시간 기준으로 다음에 바로 이용이 가능하다면 바로 채우는 코드를 작성한다.

하지만 sort에서 애를 먹어 책을 참고했다.

 

n = int(input())
A = [[] for _ in range(n)]

for i in range(n):
    s, e = map(int, input().split())
    A[i].append(e)
    A[i].append(s)

A.sort()
end = -1
answer = 0

for i in A:
    if i[1] >= end:
        answer += 1
        end = i[0]

print(answer)

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Silver/1931.%E2%80%85%ED%9A%8C%EC%9D%98%EC%8B%A4%E2%80%85%EB%B0%B0%EC%A0%95

programmers/백준/Silver/1931. 회의실 배정 at main · ornni/programmers