[백준] 2805 나무 자르기 [자바]

 

---

https://www.acmicpc.net/board/view/78283

글 읽기 - 자바 시간초과 질문드립니다ㅠㅠ

https://www.acmicpc.net/board/view/77304

글 읽기 - 파이썬 시간초과가 뜨는 이유를 모르겠네요

https://www.acmicpc.net/board/view/76835

글 읽기 - 반례 부탁드리겠습니다.

https://st-lab.tistory.com/270

[백준] 2805번 : 나무 자르기 - JAVA [자바]

 

 

---

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.LinkedList;
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 N = Integer.parseInt(st.nextToken());
		int M = Integer.parseInt(st.nextToken());
		int[] tree = new int[N];
		st = new StringTokenizer(br.readLine(), " ");
		int max = 0;
		for(int i = 0; i < N; i++) {
			tree[i] = Integer.parseInt(st.nextToken());
			max = Math.max(max, tree[i]);
		}
		//Arrays.sort(tree); 정렬할 필요없음 최대값만 필요
		int mid = tree[N-1] / 2;
		int min = 0;
		long result = 0;
		while(true) {
			long sum = 0;
			for(int i = 0; i < N; i++) {
				if(tree[i] > mid) {
					sum += tree[i] - mid;
				}
			}
			if(sum >= M) {
				min = mid+1;
				mid = (min + max) / 2;
				
			}
			else if(sum < M) {
				max = mid-1;
				mid = (min+max) / 2;
				
			}
			result = sum;
			if(min > max) {
				break;
			}
		}
		System.out.println(mid);
	}
}