Partially Committed

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

기업 코테에서 세그먼트 트리를 요구하는 경우는 흔치 않은 것 같지만 필요한 일이 생겨서 이참에 정리해보려고 한다.. 값이 변하지 않는 데이터가 주어졌을 때, 구간 합을 빠르게 구하는 방법은 prefix sum 을 이용하면 된다. https://www.crocus.co.kr/843 구간 합(Prefix Sum) 알고리즘 목차 1. 구간 합(Prefix Sum)이란? 2. 구간 합(Prefix Sum)이 어디에 쓰일까? 3. Prefix Sum Algorithm 4. Prefix Sum이 쓰이는 문제들 1. 구간 합(Prefix Sum)이란? 공부를 하다보면 부분 합, 구간 합의 개념이 헷갈릴 때 www.crocus.co.kr 만약, 데이터가 변한다면 Fenwick tree 를 구현해서 구간 쿼리를 효율적으..

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

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