Problem Solving

맨 윗줄을 어찌저찌 일처리를 끝냈다고 가정하자.

소에 대해서는 끝나는 시간이 가장 빠른 소를, 닭에 대해서는 가장 가 빨리 오는 닭을 쓰는 그리디가 성립한다.

현재 집 번의 색을 선택하기 위해 알아야 하는 정보는 번째 집의 색이다.

파일 를 합치고 싶다고 하자.

각 강의를 선분이라고 생각하면, 선분이 가장 많이 겹쳐진 타이밍이 가장 많은 강의실을 필요로 하는 타이밍일 것이다.

집 - 토카 - 돌돌이 형태로 있는 것 같다.

흠 일단... 예제 2번에서 볼 수 있듯이, 은 으로 쓸 수 있다.

문제의 제한인 와 횟수를 볼때, 이분 탐색을 장려하고 있는 것 같다.

LIS 두개로 분할하는 문제이다.

나이브하게 계산한다면, 정수가 개 있으니 아무것도 안된다. 심지어 저장도 불가능하다.