반응형
정렬
-
BOJ) 회의실배정알고리즘/백준 2020. 7. 11. 20:43
회의실배정 1931번: 회의실배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 풀이 포스팅하기에는 조금 민망한 코드지만, 정답률이 높지 않아서 포스팅하게 됐다. 회의가 시작시간과 끝나는 시간이 담겨있는 여러 회의에 대해 요청받는다. 이 때, 고르게 분포해서 최대한 많은 팀이 회의를 할 수 있게 만들어야한다. 그래서 처음에는 회의 시간이 가장 짧은 순으로 정렬을 했었다. 하지만, 반례가 존재했고 다시 고민했다. 회의가 끝나는 시간을 기준으로 시작시간이 가장 빠른 순서로 정렬하기로 했다. 회의가 끝나는 시간이 빠른 회의들 중 가장 회의 시간이 짧은 회의들을 채택하는 방법이다. 이후, 정렬된 배열을 돌면서 앞선 회의의 끝나는 시간과 같거나 이후인 회의..