[プログラマー]もっと辛い(Java)

🔗 質問リンク

👨🏻‍💻 初回作成コード(実行時エラー)

import java.util.*;

class Solution {
    public int solution(int[] scoville, int K) {
        int answer = 0;
        int temp1;
        int temp2;
        
        List<Integer> list = new LinkedList<>();
        
        for (int i: scoville)
            list.add(i);
        
        Collections.sort(list);
        
        while ((list.get(0) < K) || (list.get(1) < K)) {
            temp1 = list.remove(0);
            temp2 = list.remove(0);
            list.add(0, temp1 + (temp2*2));
            answer++;
        }
        
        if(list.get(0) < K)
            return -1;
        
        return answer;
    }
    
}

👨🏻‍💻 PriorityQueueで作成されたコード

import java.util.*;

class Solution {
    public int solution(int[] scoville, int K) {
        int answer = 0;
        int temp1;
        int temp2;
        
        PriorityQueue<Integer> queue = new PriorityQueue<>();
        
        for (int i: scoville)
            queue.offer(i);
        
        while (queue.peek() < K) {
            if (queue.size() == 1) return -1;
            temp1 = queue.poll();
            temp2 = queue.poll();
            queue.offer(temp1 + (temp2*2));
            answer++;
        }
        
        if(queue.peek() < K)
            return -1;
   
        return answer;
    }
}

📝 n/a.結論