여름 언덕에서 배운 것

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 📚 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만드려한다. 각 회의 i에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 📝 문제 해결 겹치지 않은 시간에 대해 종료시간이 빠르면 더 많은 회의를 할 수 있으므로 종료시간을 기준으로 정렬해 준 뒤 먼저 빨리 끝나는 것을 선택하고 (a) 이전 종료시간에 대해 겹치는 회의를 제외한 다음 남은 회의를 선택한다. (b) 💡 만약 종료시간이 같은 ..