[알고리즘] 회의실 배정 문제의 여러가지 풀이법 (Brute-Force, 분할정복, DP, 그리디)
회의실 배정 문제 회의실 배정 문제를 여러 가지 알고리즘으로 해석해보고자 한다. 문제의 상황은 아래와 같다. 실생활에서 자주 마주할만한 상황이라 재미있다. 회의실은 1개인데, n개의 회의가 있다. 이때 하나의 회의실에서 최대한 많이 회의를 할 수 있도록 스케줄을 잘 짜 보는 것이다. (문제에서 S는 회의 시작시간, F는 회의 종료시간으로 주어진다.) 예를 들면 아래와 같은 상황이 있을 수 있다. 시간표를 어떻게 짜야 가장 많은 회의를 배정할 수 있겠는가? 한번 생각해보자. 백준 1931번에 비슷한 문제가 있으니 참고해도 좋다. https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acm..
더보기
