[Programmers] 스택/큐 - 프린터 (JavaScript)

eunji lee·2022년 9월 26일
0

알고리즘

목록 보기
11/11

우선순위 프린터

  1. 입력 값 : (배열, 숫자)
  2. 출력 값 : n번째(숫자)에 있는 문서는 몇 번째로 출력 되는 지
  3. 조건 :
    (1) 첫번째 문서 -> 대기열 내에 더 중요한 문서가 있는지 비교
    T) 마지막으로 삽입
    F) 출력
    (2) 대기목록은 1이상 100이하
    (3) 중요도 : 높을수록 중요
function solution(priorities, location) {
    var answer = 0;
    
    var cnt =0;
    var mydoc = location;
    
    while(priorities.length>0){
        const first = priorities.shift();
        if(priorities.filter((e)=>e>first).length>0){
            priorities.push(first)
        }else{
            cnt++
            if(mydoc===0){
                return answer= cnt 
            }
        }
        mydoc--
        if(mydoc===-1){
            mydoc= priorities.length-1
        }
    }
    return answer;
}
profile
안녕하세요! 이은지 입니다.

0개의 댓글