15553 난로

성냥을 가지고 난로가 켜지는 최소 시간을 구하는 문제다. 일단 성냥을 가지고 있는 것 모두 사용하는 것이 올바른 방법이다. 벡터에 (시작하는 시간 - 전의 끝나는 시간)을 담아서 정렬을 시켜서, 가지고 있는 성냥만큼 cut이라는 배열에 넣어서 자를 타이밍을 초기화한다

이후 처음부터 탐색을 시작하면서 계속 인덱스를 업데이트하면서 cut에 도달하면 인덱스를 초기화하면서 답을 더해갔다

문제: https://www.acmicpc.net/problem/15553

https://github.com/surinoel/boj/blob/master/15553.cpp