[ baekjoon ] 히오스 프로게이머 16564번 ( Java )

문제

백준 16564 히오스 프로게이머 풀이 ( 자바 )

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

16564번: 히오스 프로게이머

 

풀이

이분 탐색을 이용해서 총 사용량을 mid로 하여 진행한다.

만약 코드가 같은데 틀린다고 한다면, long형인지 int형인지 확인해 보자.

package baekjoon;

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

public class _16564 {
    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 k = Integer.parseInt(st.nextToken());

        int[] levels = new int[n];

        long max = Integer.MAX_VALUE;
        long min = Integer.MAX_VALUE;


        for (int i = 0; i < n; i++){
            levels[i] = Integer.parseInt(br.readLine());
            min = Math.min(min, levels[i]);
        }
        long answer = 0;
        while (min <= max) {
            long mid = (max + min) / 2;
            long sum = 0;
            for (int i = 0; i < n; i++) {
                if (mid >= levels[i]) {
                    sum += mid - levels[i];
                }
            }
            if (k >= sum) {
                min = mid + 1;
                answer = Math.max(answer, mid);
            } else {
                max = mid - 1;
            }
        }
        System.out.println(answer);
    }
}