[알고리즘 문제] 백준1931 - 회의실배정
이번 문제는 회의실배정문제로 그리디 알고리즘을 사용하여 풀 수 있는 문제입니다. 문제는 생각보다 어렵지 않습니다. N개의 회의와 각각의 회의의 시작시간과 종료시간이 있습니다. 다음 아래의 조건을 만족하도록 회의 시간표를 짜야하는데, 여기서 최대 사용할 수 있는 회의수를 출력하는 것입니다. 1. 회의진행시간이 겹치면 안된다. 2. 회의는 한번 시작하면 중간에 중단될 수 없다. 3. 회의의 시작시간과 끝나는 시간이 같을 수도 있다, 이는 시작하자마자 끝나는 것으로 간주한다. 예를들어서, 현재 회의 시간이 [ 1,4 ]이고 다음 회의시간이 [ 2,7 ]이라면, 이는 시간표에 등록될 수 없습니다. 하지만 [4, 8], [5, 5]인 경우는 시간표에 등록할 수 있겠죠. 왜냐하면 회의의 시작시간이, 현재 진행중인 ..
2019. 6. 4.
