CEO

문제 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (1 ≤ Si < Ti ≤ 109) www.acmicpc.net 문제 풀이 위의 그림과 같이 예제 입력 1의 경우, 최소로 필요한 강의실 개수가 2개임을 알 수 있다. 이를 계산하는 방법은 어렵게 생각할 필요 없이, 강의 시작 시간에 필요한 강의실 수를 증가시키고, 강의가 끝나면 필요한 강의실 수를 감소시킨다. 이때, 강의실 수의 최대 값을 구하면 필요한 최소 강의실 수를 구할 수 있다. 문제를 풀기 위해서 주의할 점이라면, 입력되는 강의 시작 끝 시간에 시작인 경우는 +1, 끝인 경우는 -1과 같이 짝을 지어 따로 구성한다. 그 후, 정렬을 할 때 2가지 기준으로 정..