(프로그래머스 JS)프린터

programmers.co.kr/learn/courses/30/lessons/42587?language=javascript

코딩테스트 연습 - 프린터

 

큐를 이용한 풀이.

대기 목록 중 최댓값이 큐의 맨 앞에 있는지 확인하면서,

내가 원하는 작업인지 체크해야 한다.

우선순위에 밀리는 경우 대기 목록의 맨 뒤에 넣으면서 location도 바꿔주면 된다.

function solution(priorities, location) {
    let answer = 0;
    
    while(1){
        let max = Math.max.apply(null, priorities);
        
        if(location === 0){
            if(max === priorities[location]){
                answer++;
                break;
            }
            else{
                priorities.push(priorities.shift());
                location = priorities.length - 1;
            }
        }
        else{
            if(max === priorities[0]){
                priorities.shift();
                answer++;
            }
            else{
                priorities.push(priorities.shift());
            }
            location--;
        }
    }
    
    return answer;
}