프로그래머가 꿈인 학생

문제 출처 : https://www.acmicpc.net/problem/1931 문제 해결에 필요한 알고리즘 : 그리디 알고리즘 해설회의의 정보를 받아 정렬한다. 정렬 기준은 회의가 끝나는 시간이 빠른 순으로 정렬한다.그 이후 선택가능한 회의 중 가장 빨리 끝나는 회의를 고르면 된다. 회의 정보를 순회하면서 다음 회의 진행이 가능하다면 ( 이전회의시간과 겹치지 않는다면 ) 그 회의를 고르고 카운트를 세어준다. 끝나는 시간이 빠른 순으로 정렬되어있기 때문에 선택가능한 회의 중 가장 빨리 끝나는 회의를 고를 수 있다. 이렇게 모든 회의를 고르고 그 카운트를 세면 최대 사용할 수 있는 회의의 수를 알 수 있다. 정당성 증명선택가능한 회의 중 가장 빨리 끝나는 회의를 골랐을 때 이득인 이유는 귀류법으로 증명이 ..