[백준][greedy] 1931 : 회의실 배정

문제

https://www.acmicpc.net/problem/1931

필요 지식

 - greedy 알고리즘

 - class 개념 - sort할때 연산자 <에 대해 재정의 위함

해결방법

• 예시에 문제를 해결할 hint있다. 예시에 회의 끝나는 시간 기준 정렬되어 있음
• 회의 끝나는 시간 기준으로 생각한다면, 회의 시작시간과 관계 없이 최대한 많은 회의 수를 고를 수 있음.
• 핵심 아이디어 : 회의 끝나는 시간 기준으로 정렬하기

주의할 점

•  "회의의 시작시간과 끝나는 시간이 같을 수도 있다. "

            "<"연산자 정의할 때, 두 instance의 end time이 같다면 시작 시간으로 비교하기.

            ex) n=2, (2,2) (1,2)이 input으로 들어왔다고 가정하면, 총 2번을 사용할 수 있다.

코드