알고리즘
[Algorithm] 스케쥴링, Scheduling
MINU.SHINNNN
2023. 2. 2. 16:55
백준 문제를 풀면서 스케쥴링과 관련된 알고리즘을 정리한다.
크게 DP, DFS, Stack를 활용한 문제가 있었다.
문제 유형은 최대 효율, 최대 동시 점유 수, 횟수 최소화 등 최적화(효율)와 관련된 문제들이다.
https://www.acmicpc.net/problem/19598
19598번: 최소 회의실 개수
2개 회의실로 3개 회의를 모두 진행할 수 있다. 예를 들어, 첫번째 회의실에서 첫번째 회의를 진행하고 두번째 회의실에서 두번째 회의와 세번째 회의를 진행하면 된다. 1개 회의실로 3개 회의
www.acmicpc.net
https://www.acmicpc.net/problem/1931
1931번: 회의실 배정
(1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다.
www.acmicpc.net