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

문제링크

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

1654번: 랜선 자르기

---

나의코드

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

public class Main{
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine(), " ");
        
        int K = Integer.parseInt(st.nextToken());
        int N = Integer.parseInt(st.nextToken());
        
        int[] arr = new int[K];
        
        long max = 0;
        
        for(int i = 0; i < K; i++){
            arr[i] = Integer.parseInt(br.readLine());
            
            if(max < arr[i]){
                max = arr[i];
            }    
        }
        
        max = max + 1;
        
        long min = 0;
        long mid = 0;
        
        while(min < max){
            long count = 0;
            
            mid = (max + min) / 2;
            
            for(int i = 0; i < K; i++){
                count = count + (arr[i] / mid);
            }
            
            if(count < N){
                max = mid;
            }else{
                min = mid + 1;
            }
        }
        
        System.out.print(min - 1);
    }
}