백준 1654 : 랜선 자르기 _자바 Java

https://www.acmicpc.net/problem/1654

1654번: 랜선 자르기

---

import java.io.*;
import java.util.*;

public class Main {
	static int wire[];
	static int K,N;
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] str= br.readLine().split(" ");
		K =Integer.parseInt(str[0]);	//이미 가진 랜선
		N =Integer.parseInt(str[1]);	//필요한 랜선 개수
		
		wire = new int[K];
		long max=Integer.MIN_VALUE;
		
		for(int i=0;i<K;i++) {
			wire[i]=Integer.parseInt(br.readLine());
			if(max<wire[i])
				max=wire[i];
		}
		
		long start=1,end=max+1;
		long mid=0;
		
		while(start<=end) {
			mid = (start+end)/2;
		
			int cnt=0;
			
			for(int i=0;i<K;i++) {
				cnt+=wire[i]/mid;
			}
			
			if(cnt>=N)	//자른 개수가 필요한 개수보다 크거나 같으면 
				start=mid+1;	//랜선을 더 크게 잘라줘
			else		//자른 개수가 필요한 개수보다 작으면	
				end=mid-1;		//랜선을 더 작게 잘라줘 
		}
		
		System.out.println(end);
		br.close();
	}// main()
	
	
}// class Main