https://www.acmicpc.net/problem/2343 2343번: 기타 레슨 강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경 www.acmicpc.net 생각해보기 M개의 블루레이를 기준으로 블루레이의 최소 크기를 찾는 이분탐색 문제이다. 각 강의의 길이는 오름차순으로 정렬되어 있지 않고, 순서가 변경되어선 안된다. 따라서 start는 배열의 max, end는 배열의 합으로 정한다. 처음에는 각 블루레이의 크기를 배열에 저장했으나 이는 불필요한 연산이었을 뿐 아니라, 연산을 끝까지 했을 때 올바른 결과를 저장하고 있지 않았다. 블루레이의 개수인 cnt를 ..