[백준] 11000. 강의실 배정
·
알고리즘
이 문제의 핵심은 최소의 강의실로 모든 강의를 처리해야한다는 것. 처음에는 다음의 알고리즘을 생각했다. [주어진 것] 강의실 배열 : 배열의 요소 하나는 강의실 하나를 의미하며, 들어있는 값은 강의실이 끝나는 시간을 의미함. 강의 배열 : 입력으로 주어지는 강의의 배열 1. 입력받은 강의들을 강의가 끝나는 순서대로 정렬한다. 2. 맨 처음 강의실 배열에는 아무것도 없을테니, 0번째 강의의 끝나는 시간을 넣어놓는다. 3. 1번 강의부터 차례대로 다음 규칙에 맞춰 강의실 배열을 모두 돈다. 3-1. 강의실 배열 요소의 값들 중, 주어진 강의의 시작시간보다 작거나 같은 것이 있다면, 주어진 강의의 끝나는 시간으로 바꾼다. 3-2. 강의실 배열의 요소들을 전부 돌았으나, 3-1을 만족시키는 강의실이 없다면, 강..