[Java] 백준 1654번 랜선 자르기

이분 탐색 문제입니다. 
K개의 랜선을 N개의 같은 길이의 랜선으로 만들 때 만들 수 있는 랜선의 최대 길이를 출력해야합니다.

랜선의 길최소값은 1, 최대값은 2^31 - 1 입니다.
left에 최소값을, right에 최대값을 넣습니다.
mid는 (left+right)/2로 넣어줍니다.
mid로 랜선들을 잘라서 N개의 랜선을 만들 수 있는지 확인합니다.
N개보다 작다면 left를 mid로 이동하고
N개보다 크다면 right를 mid로 이동해서 탐색을 진행합니다.
모두 탐색한 후에 해당값을 출력해줍니다.

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		StringTokenizer st = new StringTokenizer(br.readLine());
		int k = Integer.parseInt(st.nextToken());
		int n = Integer.parseInt(st.nextToken());
		long[] line = new long[k];
		for(int i=0; i<k; ++i) {
			line[i] = Integer.parseInt(br.readLine());
		}		
		long left = 1;
		long right = (long) Math.pow(2, 31) - 1;
		long mid = -1;
		while(true) {
			if(mid == (long) (right + left) / 2) {
				break;
			}
			mid = (long) (right + left) / 2;
			int size = 0;
			for(int i=0; i<k; ++i) {
				size += (long) line[i] / mid;
			}
			if(size < n) {
				right = mid - 1;
			} else if(size >= n) {
				left = mid + 1;
			}
		}		
		bw.write(mid + "");
		bw.close();
	}
}