참고 :
블로그 : https://shanepark.tistory.com/261
자바 공식 문서 : https://docs.oracle.com/javase/7/docs/api/java/util/PriorityQueue.html
java.util.PriorityQueue<Integer> scovilles = new java.util.PriorityQueue<>();
링크 : https://programmers.co.kr/learn/courses/30/lessons/42626
import java.util.*;
import java.util.List;
import java.util.stream.Collectors;
class Solution {
public int solution(int[] scoville, long K) {
int answer = 0;
java.util.PriorityQueue<Integer> scovilles = new java.util.PriorityQueue<>();
for(int i=0; i<scoville.length; i++){
scovilles.add(scoville[i]);
}
long currentMin = 0;
while(K > currentMin){
if(scovilles.size() == 1 ) {
answer = -1;
break;
}
scovilles = procceed(scovilles);
currentMin = getMin(scovilles);
answer++;
}
return answer;
}
public java.util.PriorityQueue<Integer> procceed ( java.util.PriorityQueue<Integer> before){
before.add(before.poll()+before.poll()*2);
return before;
}
public long getMin(java.util.PriorityQueue<Integer> lists){
return (long)lists.peek();
}
}
'교육 > 코테' 카테고리의 다른 글
[프로그래머스]SQL NULL 처리하기 (0) | 2022.07.03 |
---|---|
[프로그래머스]SQL 입양 시각 구하기(1) (0) | 2022.07.03 |
[프로그래머스]JAVA 기능개발 (0) | 2022.07.01 |
[프로그래머스]JAVA 124 나라의 숫자 (0) | 2022.07.01 |
[프로그래머스]JAVA 행렬 테두리 회전하기 (0) | 2022.06.30 |