[BOJ1931] 회의실 배정

최대 사용할 수 있는 회의 수 출력

• N 개의 회의
• 각 회의는 시작 시간, 끝 시간 정의
• 회의 겹치지 않게 사용할 수 있는 최대의 수
• 중단 X, 회의 끝나는 동시에 다른 회의 시작, 시작/끝 시간 같을 수도

입력

• 회의 수 N (1 <= N <= 100,000)
• N줄 시작, 끝 시간 ( <= 2^31-1)

설계

• Time 구조체 (시작/ 끝 변수)
• 회의 시간 비교 (sort에 들어갈 비교함수)
  • end 값이 같다면, begin 값이 빠른 순대로
  • 아니라면 end 값이 빠른 순대로
• 입력 받은 후 sort 후 카운트

How I solved(click to github)

---

ref :
BOJ1931