회의실 배정

백준 1931 풀이 (회의실 배정, 그리디)

오늘 알고리즘 강의에서 본 문제라서 쉽게 접근 할 수 있었다. 회의실의 시간이 주어진다고 한다면 회의를 많이 하기 위해서는 회의가 빨리 끝나야 다음 회의를 진행할 수 있다. 예를 들어 한 회의가 1~23시까지 진행된다고 한다면 다른 회의를 진행할 수가 없다. 따라서 시작시간이 중요한게 아니라 끝나는 시간이 중요하다. 따라서 끝나는 시간을 기준으로 회의 시간들을 정렬해준다. 물론 주어진 입력에서는 끝나는 시간을 기준으로 정렬해서 주기는 하지만 혹시 모르니 나는 한번더 정렬을 해 주었다. 그러면 회의가 끝나는 시간을 기준으로 다음 회의시작시간을 비교해준다. 만약 1번째 회의 종료시간이 n번째 시작시간과 동일하거나 n번째 시작시간이 더 크다면 회의를 진행가능하다. 따라서 이때 회의 가능 여부를 1증가시킨다. ..