목록Greedy (1)
이지선의 블로그
[boj 1931] 회의실 배정
https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 문제 풀이 문제를 풀기 전 그리디 알고리즘에 대해 학습 후 진행하였다. 해당 문제는 한 사람이 하나의 활동에 대해서만 작업할 수 있을 때 최대한 많은 활동을 할 수 있는 수를 선택하는 문제이다. CPU 스케줄링을 공부 할 때 그리디하게 우선순위를 정하라는 뜻을 이제야 이해하게 되었다! 각설하고 서로 겹치지 않는 활동에 대해 종료시간이 빠르면 더 많은 활동을 선택할 수 있는 시간이 많아진다는 것을 알면 쉽게 풀 수 있는 문제였다. 1. 2차원 배열에 회의실을 시작시간과 종료시간으로 나누어 입력해 준다. 2. ..
Algorithm/BaekJoon
2024. 4. 11. 20:34