[JS]프로그래머스 - 프로세스 (Lv.2)

function solution(priorities, location) {
    let queue = priorities.map((priority, idx) => [priority, idx]);
    let count = 0;
    
    while (queue.length > 0) {
        let cur = queue.shift();
        if (queue.some(process => process[0] > cur[0])) {
            queue.push(cur);
        } else {
            count++;
            if (cur[1] == location) {
                return count;
            }
        }
    }
}

• 큐에 [priority, index]형식(ex. (2, 0), (1, 1), (3, 2), (2, 3))으로 저장
• 큐의 맨 앞 요소 cur보다 우선순위가 큰 요소가 있으면 다시 큐에 push
• 없으면 count 증가
• 이 때 index가 location과 같으면 count 리턴