ฅ^._.^ฅ

[Level2] 프로세스

문제 이해

슈도 코드

scoville 배열 -> 우선순위 큐
int count = 0;
scoville.peek() >= k -> return count;
반복:
	오름차순 정렬
	count++;
	scoville.poll() + (scoville.poll() * 2) >= k
	-> break;
	else scoville.add();


// GPT
1. 우선순위 큐(PriorityQueue)를 생성하고 scoville 배열의 모든 원소를 추가한다.
2. count(섞은 횟수)를 0으로 초기화한다.
3. 만약 최솟값(큐의 peek)이 K 이상이면 count를 반환하고 종료한다.
4. 반복문 시작 (큐의 크기가 2 이상일 동안 반복):
    4.1. count를 1 증가시킨다.
    4.2. 가장 작은 값(첫 번째 poll)과 두 번째로 작은 값(두 번째 poll)을 꺼낸다.
    4.3. 두 개의 값을 섞어서 새로운 값을 만든다: newScoville = first + (second * 2)
    4.4. 만약 newScoville이 K 이상이면 count를 반환하고 종료한다.
    4.5. 그렇지 않으면 newScoville을 큐에 추가한다.
5. 반복이 끝난 후, 남아있는 값이 K 이상이면 count를 반환하고, 그렇지 않으면 -1을 반환한다.

참고한 부분

// 변경 전 (몇 개의 테스트케이스 실패)
if (sc < K) pQueue.add(sc);
// 변경 후
pQueue.add(sc);

// -> K 미만일 경우에만 우선순위 큐에 다시 추가하는 게 아니라 무조건 추가해야 함.

전체 코드

import java.util.*;

class Solution {
    public long solution(int[] scoville, int K) {
        long answer = 0;
        PriorityQueue<Integer> pQueue = new PriorityQueue<>();
        for (int s: scoville) {
            pQueue.add(s);
        }
        
        while (pQueue.size() > 1) {
            if (pQueue.peek() >= K) return answer;
            int sc = pQueue.poll() + (pQueue.poll() * 2);
            pQueue.add(sc);
            answer++;
        }
        
        if (!pQueue.isEmpty() && pQueue.peek() < K) {
            answer = -1;
        }
        return answer;
    }
}

[Level2] 프로세스

문제 이해

→ 프로세스의 값이 아님 위치로 판단해야 함

슈도 코드

1. 큐(queue)와 우선순위(priority queue)를 초기화한다.
   - queue: (인덱스, 우선순위) 형태로 저장
   - priorityQueue: 우선순위 값들만 저장 (내림차순 정렬)

2. 반복문을 실행하면서 다음을 수행:
   - queue에서 (현재 인덱스, 현재 우선순위)를 poll()
   - 현재 우선순위가 priorityQueue에서 가장 높은 값과 같은지 비교:
     - 같다면 실행 (answer += 1)
     - 목표 인덱스이면 종료하고 answer 반환
     - 다르면 다시 queue에 추가

참고한 부분

// 큐에 배열로 저장 가능
Queue<int[]> queue = new LinkedList<>();
queue.add(new int[]{i, priorities[i]});


// 우선순위 큐
// 기본형: 우선순위가 낮은 숫자 먼저 (오름차순)
PriorityQueue<Integer> pQueue = new PriorityQueue<>();
 
// 우선순위가 높은 숫자 먼저(내림차순)
PriorityQueue<Integer> pQueue = new PriorityQueue<>(Collections.reverseOrder());

전체 코드

import java.util.*;

class Solution {
    public int solution(int[] priorities, int location) {
        int answer = 0;
        Queue<int[]> queue = new LinkedList<>();
        PriorityQueue<Integer> pQueue = new PriorityQueue<>(Collections.reverseOrder());
        
        // 큐 초기화
        for (int i = 0; i < priorities.length; i++) {
            queue.add(new int[]{i, priorities[i]});
            pQueue.add(priorities[i]);
        }
        
        while (!queue.isEmpty()) {
            int[] top = queue.poll();
            // 우선순위가 제일 높은 값이면
            if (top[1] == pQueue.peek()) {
                pQueue.poll();  // 실행했으므로 제거
                answer++;  // 실행 순서 증가
                // 현재 인덱스가 목표 위치의 값이면 return
                if (top[0] == location) {
                    return answer;
                }
            } else {
                queue.add(top);  // 우선순위가 아니면 다시 add
            }
        }
        return answer;
    }
}