반응형 Greedy Algorithm1 [알고리즘] 백준. #1932 회의실 배정 문제를 간단히 설명하자면, n개의 입력값을 받는데, 회의의 시작 시간과 종료시간으로 구성되어 있다. 주 회의를 가능한 많이 진행하고자 한다면, 최대 몇 개의 회의가 진행될 것인가 이다. 뭔가 OS 시간에 배운 scheduling 알고리즘 중에서도 비슷한 게 있었던 것 같다.. 물론 cpu scheduling의 경우엔 중간에 가로채는 것도 가능하고 하니깐 조금은 다른 방향성을 띄게 될 것이다. 모든 프로세스의 시간을 다 알고 있는 것도 아니고,,, 예제로 나와있는 입력값을 도식화 하면 다음과 같다. 주황 막대기는 회의 시간을 나타낸다. 수직으로 내려와 수직선과 만나는 곳에서 시작 시간과 종료 시간을 유추해볼 수 있다. 결국 저 주황 막대들이 겹치지 않게 가장 많이 고르는 방법을 찾는 것이다. 그리고 그 때.. 2020. 6. 11. 반응형 이전 1 다음