[프로그래머스 Lv.2] 프린터 (js)

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

코딩테스트 연습 - 프린터

 

function solution(priorities, location) {    
    let result = [];
    let prior = [];
    let max = 0; 
    let answer;
    
    for(let i = 0; i < priorities.length; i++){
        prior.push({idx : i, value : priorities[i]});
    }
    
    for(let j = 1; j < prior.length; j++){
        for(let i = 0; i < prior.length; i++){
            max = Math.max(prior[i].value, max);
        }
        if(max === prior[0].value){
            result.push(prior[0]);
            prior.shift();
            j = 0;
        }
        else if(prior[0].value < prior[j].value){
            prior.push(prior[0]);
            prior.shift();
            j = 0;
        }
        max = 0;
    }
    const ans = [...result, ...prior].filter((a,b) => {
        if(a.value === priorities[location] && a.idx === location){
            answer = b;
        }
    });
    return answer+1;
}

 

인덱스도 기록해야하고, 순서도 제대로 구해야돼서 객체로 풀었다.

 

가장 큰 값을 찾은 후 앞에서 하나 씩 shift하며 뒤에 값을 비교해 result 배열을 채워나갔다.

 

계속 j=0으로 이동 후 최대값을 구한 후 처음부터 반복해 효율적인 코드는 아닌 것 같다.

(최대가 100개 이하라서 그냥 했음)

 

다음엔 더 좋은 코드 및 알고리즘을 생각해봐야겠다.