[프로그래머스][JS / Javascript] 프로세스

https://school.programmers.co.kr/learn/courses/30/lessons/42587

프로그래머스

 

풀이

큐의 맨 앞에 있는 프로세스를 뽑아내고 let front = priorities.push()

이 프로세스보다 우선순위가 높은 요소가 큐에 있는지 검사한뒤 priorities.find(v => v > front) === undefined

만약 있다면 그대로 큐에 집어넣는다 prioities(front)

없다면 이건 해당 프로세스가 실행되었다는 뜻이므로 다시 집어넣지 않는다

 

여기서 문제가 되는 부분은 방금 실행한 프로세스가 location에 해당하는 프로세스였는지의 여부이다.

나는 따로 배열내에 이를 표시하고 싶지 않아 그냥 똑같은 크기에 location인지 아닌지 알려주는 배열을 하나 만들어놓고 let q = [];

priorites 큐의 연산과 똑같은 연산을 실행해주며 현재 뽑아낸 프로세스가 location에 해당하는 프로세스인지 아닌지를 판별했다.

배열을 하나 더 만들어야하는 수고스러움은 있지만 괜히 기존 priorities를 변형하는것보다는 나을 듯 하다.

function solution(priorities, location) {
    let q = [];
    for(let i=0; i<priorities.length; i++) {
        if(i===location) q.push(true);
        else q.push(false);
    }
    
    let ans = 0;
    while(true) {
        let front = priorities.shift();
        let f = q.shift();
        if(priorities.find(v => v > front) !== undefined) {
            priorities.push(front);
            q.push(f);
        }
        else {
            ans++;
            if(f) return ans;
        }
    }
}

 

자바스크립트의 큐

자바스크립트는 따로 큐라는 자료구조가 없기에 배열을 이용하여 큐인척 해야한다

queue<int> q;

q.push(1);
q.pop();
q.empty();

let q = [];

q.push(1);
q.shift();
q.length===1;

위에는 c++에서의 큐고 아래는 JS에서의 큐(인척하는 배열)을 나타낸다.