.programmers(더 맵게)

https://programmers.co.kr/learn/courses/30/lessons/42626

 

1. 2022.04.08 시도

소요시간: 8분

import java.util.*;

class Solution {
    public int solution(int[] scoville, int K) {
        
        PriorityQueue<Integer> pq = new PriorityQueue<>();
        for (int i=0; i<scoville.length; i++) {
            pq.offer(scoville[i]);
        }
        
        int counter = 0;
        while(pq.size() > 1 && pq.peek() < K) {
            int min = pq.poll();
            int min2 = pq.poll();
            pq.offer(min + (min2 *2));
            counter++;
        }
        
        if (pq.peek() < K) {
            return -1;
        }
        
        return counter;
    }
}

풀이 접근 과정

PriorityQueue를 이용하여 작은것들을 오름차순 정렬을 시켜준다.

작은 녀석들을 빼서 계산해주고 신규 값으로 넣어준다.

1개가 남을 때까지 진행하고, 1개가 남았는데 스코빌지수가 K를 넘지 않으면 -1을 넘겨준다.

 

느낀점

• 문제를 접근할 때, PriorityQueue를 이용한다는 것만 이해하면 어렵지 않게 풀 수 있다.

---

알고리즘 정리노트: .leetcode(알고리즘 문제풀이 접근)

반응형