[ 𝗽𝗿𝗼𝗴𝗿𝗮𝗺𝗺𝗲𝗿𝘀 ] 프로세스 - 스택/큐 | JavaScript

🎯 문제 설명

🧩 프로그래머스 Lv2 - 프로세스

운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다.

1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.
2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.
3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다.
   3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다.
   예를 들어 프로세스 4개 [A, B, C, D]가 순서대로 실행 대기 큐에 들어있고, 우선순위가 [2, 1, 3, 2]라면 [C, D, A, B] 순으로 실행하게 됩니다.

현재 실행 대기 큐(Queue)에 있는 프로세스의 중요도가 순서대로 담긴 배열 priorities와, 몇 번째로 실행되는지 알고싶은 프로세스의 위치를 알려주는 location이 매개변수로 주어질 때, 해당 프로세스가 몇 번째로 실행되는지 return 하도록 solution 함수를 작성해주세요.

🥅 제한사항

• 1 ≦ priorities의 길이 ≦ 100
• 1 ≦ priorities의 원소 ≦ 9
• priorities의 원소는 우선순위를 나타내며 숫자가 클 수록 우선순위가 높습니다.
• 0 ≦ location ≦ 대기 큐에 있는 프로세스 수 - 1
• priorities의 가장 앞에 있으면 0, 두 번째에 있으면 1 … 과 같이 표현합니다.

📍 입출력 예

priorities	location	return
[2, 1, 3, 2]	2	1
[1, 1, 9, 1, 1, 1]	0	5

👩🏻‍💻 문제 풀이

우선, 문제의 설명 대로 풀이를 진행했습니다.

프로세스가 순서대로 주어지니 순서와 함께 큐에 넣어줍니다.
큐에서 하나씩 꺼내어 우선순위를 확인하고 큐내에 해당 프로그램보다 우선순위가 높은 프로그램이 있다면 큐에 다시 넣어주고, 아니라면 꺼내어 줍니다.

최종적으로 모두 수행한 뒤에, location에 해당하는 프로그램이 몇 번째로 실행되었는지 찾아줍니다.

function solution(priorities, location) {
    const queue = priorities.map((el, idx) => [idx, el])
    
    const printOrder = [];
    while(queue.length){
        const [idx, priority] = queue.shift();
        if(queue.some(el => el[1] > priority)){
            queue.push([idx, priority])
        }else{
            order.push([idx, priority])
        }
    }
    return order.findIndex(el => el[0] === location) + 1
}

무사히 통과합니다. 하지만, order로 모두 실행할 필요 없어보입니다. 우리가 알고 싶은 location의 프로그램이 실행되면 순서만 출력하면 됩니다.

따라서, order을 배열대신에 순서만 기억하도록 바꿔주고, while문 안에서 진행하다가 location의 프로그램을 만나면 해당 순서를 출력하도록 리팩토링해줍니다.

function solution(priorities, location) {
    const queue = priorities.map((priority, index) => ({ index, priority }));
  
    let printOrder = 0;
    while (queue.length) {
        const current = queue.shift();

        if (queue.some(task => task.priority > current.priority)) {
            queue.push(current);
        } else {
            printOrder++;
            if (current.index === location) {
                return printOrder;
            }
        }
    }
}