백준 16564 히오스 프로게이머 풀이 ( 자바 )
https://www.acmicpc.net/problem/16564
16564번: 히오스 프로게이머
첫째 줄에는 캐릭터의 개수 N, 올릴 수 있는 레벨 총합 K가 주어진다. (1 ≤ N ≤1,000,000, 1 ≤ K ≤ 1,000,000,000) 다음 N개의 줄에는 현재 각 캐릭터의 레벨이 X1, X2, X3, ... , Xn 으로 주어진다. (1 ≤ X
www.acmicpc.net
이분 탐색을 이용해서 총 사용량을 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);
}
}
[ baekjoon ] 용액 2467번 ( Java ) (0) | 2021.10.30 |
---|---|
[ baekjoon ] 가장 큰 정사각형 1915번 ( Java ) (0) | 2021.10.29 |
[ baekjoon ] NBA 농구 2852번 ( Java ) (0) | 2021.10.27 |
[ baekjoon ] 구간 합 구하기 5 11660번 ( python ) (0) | 2021.10.05 |
[ baekjoon ] 구간 합 구하기 4 11659번 ( python ) (0) | 2021.10.04 |