Partially Committed

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 살면서 코테에 응시한 적은 몇번 없지만 이 회의실 배정 유형이 자꾸 나오는 것 같아서 이번 기회에 관련 유형을 모조리 정리해보려한다. 1931 회의실 배정 문제는 그 중에서도 가장 기본적인 문제이다. 문제 상황은 단순하다. 회의실이 하나 존재하고, 시작시간, 끝시간으로 이루어진 회의 시간표들이 N 개 주어질 때 최대한 많이 진행할 수 있는 회의의 개수를 구하면 된다. 즉, 회의실이 사용되지 않는 시간을 최소화해야 한다는 것이다. 어떻게 풀 수 있을까..? 생각해보면 쉽게 떠올릴 수 있다. 그냥! 회의 종료 시간이..

1213번: 팰린드롬 만들기 (acmicpc.net)