178. 2805(나무 자르기) - 자바

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

class Main {
	public static void main(String[] args)throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String[] tmp = br.readLine().split(" ");
		int N = Integer.parseInt(tmp[0]);
		long M = Long.parseLong(tmp[1]);
		
		long[] tree = new long[N];
		
		tmp = br.readLine().split(" ");
		for (int i = 0; i < N; i++) {
			tree[i] = Long.parseLong(tmp[i]);
		}

		long start = 1;
		Arrays.sort(tree);
		long end = tree[tree.length - 1];

		while (end - start >= 0) {
			long mid = (end + start) / 2;
			long cutTree = 0;

			for (long val : tree) {
				if(val - mid > 0) {
					cutTree += (val - mid); 
				}
			}

			if (cutTree >= M) {
				start = mid + 1;
			} else {
				end = mid - 1;
			}
		}
		System.out.println(end);
	}
}

문제요약

주어진 나무들을 잘라 원하는 크기로 만들고자 한다.

설명

전 문제의 랜선자르기와 굉장히 유사하다.

https://smhope.tistory.com/472?category=1058420 

177. 1654(랜선 자르기) - 파이썬

다른 점은 

			for (long val : tree) {
				if(val - mid > 0) {
					cutTree += (val - mid); 
				}
			}

자르는 것은 -이다.

잘랐을 경우 음수가 나올 수 있으므로 음수가 아닌 값들만 cutTree에 저장한다.