컴굥일지

문제 https://www.acmicpc.net/problem/1931 문제 내용 회의의 시작시간과 종료시간을 입력 받아서, 회의실을 최대로 사용할 수 있는 회의의 개수를 출력하는 문제이다. 문제 풀이 Greedy를 사용하여 문제를 풀었다. 문제를 보고 떠올릴 수 있는 선택은 3가지 정도 있었다. 회의 시작 시간이 빠른 순서 / 회의 시간이 짧은 순서 / 회의가 빨리 끝나는 순서 각각의 경우에 대해 설명해보자면 1) 회의 시작 시간이 빠른 순서의 경우 - 회의를 아무리 빨리 시작해도 회의시간 자체가 길면 그 사이에 회의들이 여러개 들어가지 못하게 된다. 2) 회의 시간이 짧은 순서 - 회의 시간이 짧은 순서대로 먼저 집어넣다보면, 아래와 같은 경우가 생긴다. 3) 회의가 빨리 끝나는 순서 - 회의가 빨리..