백준 2805 : 나무 자르기 _자바 Java

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

2805번: 나무 자르기

---

import java.util.*;

public class Main {
	
	static int[] trees;
	static int M;
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		
		int N = sc.nextInt();	//나무의 수 
		M = sc.nextInt();	//가져가려는 나무 길이
		
		trees = new int[N];
		int max=0; 	//나무 최대 높이 
		
		for(int i=0;i<N;i++) {
			trees[i]=sc.nextInt();
			if(max<trees[i])
				max= trees[i];	
		}

		int start =0;
		int end = max;
		
		while(start+1<end) {
			int mid = (start+end)/2;
			if(check(mid)) {
				start=mid;
			}else {
				end = mid;
			}
		}
		
		
		System.out.println(start);
		
	}// main() 
	
	 static boolean check(int cut) { // cut위치에서 나무를 가져갈 수 있는지 없는지 확인

	        long sum = 0;
	        long result;
	        long tree;

	        for (int i = 0; i < trees.length; i++) {
	            tree = trees[i];
	            if (tree >= cut) {
	                result = tree - cut;
	                sum += result;
	            }
	        }
	        if (sum >= M) {
	            return true;
	        } else {
	            return false;
	        }
	    }//check()
	
	
}// class Main