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

문제

1654번: 랜선 자르기

---

 

코드

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
    private static StringBuilder sb;
    private static BufferedReader br;
    private static StringTokenizer st;
    private static int K,count;
    private static int[] arr;
    private static int max = -1;

    //입력
    public static void input() throws Exception {
        br = new BufferedReader(new InputStreamReader(System.in));
        sb = new StringBuilder();

        st = new StringTokenizer(br.readLine());
        K = Integer.parseInt(st.nextToken());
        count = Integer.parseInt(st.nextToken());

        arr = new int[K];
        for(int i = 0 ; i < K ; i++){
            arr[i] = Integer.parseInt(br.readLine());
            max = Math.max(max, arr[i]);
        }
    }

    //실행
    public static void process() {
        long s = 1;
        long e = max;

        while(s<=e){
            long mid = (s+e)/2;

            int cnt = 0;

            for(int i = 0 ; i < K ; i++){
                cnt+=arr[i]/mid;
            }

            if(cnt>=count){
                s = mid+1;
            }else{
                e = mid-1;
            }
        }
        System.out.println(e);
    }


    public static void main(String[] args) throws Exception {
        input();
        process();
    }
}