Partially Committed

https://www.acmicpc.net/problem/19622 19622번: 회의실 배정 3 서준이는 아빠로부터 N개의 회의와 하나의 회의실을 선물로 받았다. 각 회의는 시작 시간, 끝나는 시간, 회의 인원이 주어지고 한 회의실에서 동시에 두 개 이상의 회의가 진행될 수 없다. 단, www.acmicpc.net EASY~ 문제는 단순하다 회의실이 1 개 있고, n 개의 회의 정보가 주어진다. 회의 정보는 시작시간, 종료시간, 참석 인원으로 이루어져있다. 주어진 상황에서 가장 많은 인원이 회의를 참석할 수 있을 때, 그 인원의 수를 계산하면 된다. 회의 정보는 항상 시작 시간 < 종료 시간을 만족한 상태로 주어진다. 그리고 중요한 조건이 하나 있는데... K 번째 회의는 K-1, K+1 번째 회의랑만..

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

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

15681번: 트리와 쿼리 (acmicpc.net) 15681번: 트리와 쿼리 트리의 정점의 수 N과 루트의 번호 R, 쿼리의 수 Q가 주어진다. (2 ≤ N ≤ 105, 1 ≤ R ≤ N, 1 ≤ Q ≤ 105) 이어 N-1줄에 걸쳐, U V의 형태로 트리에 속한 간선의 정보가 주어진다. (1 ≤ U, V ≤ N, U ≠ V) www.acmicpc.net 트리에서 DP 를 사용하는 입문 문제! 문제는 단순하다. Q 개의 쿼리가 들어오면 이에 따른 출력을 해주면 된다. 쿼리는 노드 V 에 대한 서브 트리를 구성하는 노드들의 개수를 반환하는 것이다. 입력 조건을 보면, 트리의 크기도 상당히 큰 편이기도 하지만, 쿼리가 최대 100,000 개가 들어올 수 있다. 노드 V 에 대한 서브 트리를 구성하는 노드 ..