반응형
예외 케이스
1 50 1
10
거인이 사실은 난쟁이였다는 사실을 고려할 필요하 있다..
import java.util.*;
import java.io.*;
public class Main {
public static void TallKiller() throws IOException {
String answer = "YES";
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String info = br.readLine();
String[] parse_info = info.split(" ");
int tall_num = Integer.parseInt(parse_info[0]);
int centi_tall = Integer.parseInt(parse_info[1]);
int limit_hit = Integer.parseInt(parse_info[2]);
PriorityQueue<Integer> tall_guys = new PriorityQueue<>((o1, o2) -> o2 - o1);
for (int i = 0; i < tall_num; i++) {
tall_guys.offer(Integer.parseInt(br.readLine()));
}
int hit_count = 0;
while (limit_hit > 0) {
int biggest_tall = tall_guys.poll();
if(biggest_tall < centi_tall){
break;
}
if (biggest_tall > 1) {
tall_guys.offer(biggest_tall / 2);
} else {
tall_guys.offer(1);
}
limit_hit--;
hit_count++;
if(limit_hit == 0) {
if (tall_guys.peek() < centi_tall) {
answer = "YES";
} else {
answer = "NO";
}
break;
}
}
if (answer.equals("YES")) {
System.out.println("YES");
System.out.println(hit_count + "");}
else {
System.out.println("NO");
System.out.println(tall_guys.peek() + "");
}
}
public static void main(String[] args) throws IOException {
TallKiller();
}
}
반응형
'Java' 카테고리의 다른 글
[java] 특정 문자열에 문자 존재 여부 확인 함수 (0) | 2024.11.30 |
---|---|
[Leetcode] Take Gifts From the Richest Pile (0) | 2024.11.18 |
[java] 최대힙, 최소힙 (0) | 2024.11.15 |
[java] type 변경 함수 정리 (1) | 2024.11.15 |
[백준] 식당 입구 대기 줄 성공 (1) | 2024.11.14 |