1114번: 통나무 자르기 첫째 줄에 L, K와 C가 주어진다. L은1,000,000,000보다 작거나 같은 자연수이고, K는 통나무를 자를 수 있는 위치의 개수이다. K와 C는 10,000보다 작거나 같은 자연수이다. 둘째 줄에 통나무를 자를 수 www.acmicpc.net 풀이 처음 생각(오답) : 제일 긴 토막이 짧도록 만드려면 나무토막중 제일 긴 토막을 우선적으로 잘라야 한다. 우선순위 큐를 이용해 제일 긴 토막을 차례대로 뽑아낸다. 우선순위 큐는 [나무길이,나무시작점,나무끝지점] 으로 저장한다. 길이를 최소로 만들어야 하기 때문에 나무의 최대한 중간에 있는 위치를 잘라야 한다. 이분탐색을 통해 나무범위에 해당하는 후보중 중간위치((나무시작점+나무끝지점) // 2)와 가까운 인덱스를 찾는다. 이것..