백준 문제를 풀면서 스케쥴링과 관련된 알고리즘을 정리한다.
크게 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
'알고리즘' 카테고리의 다른 글
| [C++] BFS - 톰과 제리 (0) | 2023.02.27 |
|---|---|
| [Algorithm] 다익스트라(Dijkstra) (0) | 2023.01.21 |
| [Algorithm] Minimum Spanning Tree - Prim (0) | 2023.01.19 |
| [Algorithm] Minimum Spanning Tree - Kruscal (0) | 2023.01.19 |
| [Algorithm] 연속된 자연수 합 (0) | 2023.01.16 |
