프로그래머스 | Level 2 - 프린터(queue)

문제

현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 priorities와 내가 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치에 있는지를 알려주는 location이 매개변수로 주어질 때, 내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 return 하도록 solution 함수를 작성해주세요.

1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다.
2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다.
3. 그렇지 않으면 J를 인쇄합니다.

제한사항

• 현재 대기목록에는 1개 이상 100개 이하의 문서가 있습니다.
• 인쇄 작업의 중요도는 1~9로 표현하며 숫자가 클수록 중요하다는 뜻입니다.
• location은 0 이상 (현재 대기목록에 있는 작업 수 - 1) 이하의 값을 가지며 대기목록의 가장 앞에 있으면 0, 두 번째에 있으면 1로 표현합니다.

 

필요 개념

배열에 값 추가 

unshift() : 배열의 맨 앞에 값 추가

push() : 배열의 맨 끝에 값 추가

배열에 값 제거

shift() : 배열의 맨 앞에 값 제거

pop() : 배열의 맨 뒤의 값 제거

 

풀이

출력횟수를 카운트할 변수 count

현재 위치 인덱스를 담고 변경해줄 변수 myDoc

 

while문으로 반복해서 배열을 돌면서 

현재 위치의 요소를 꺼낸 후(shift),

나머지 요소들과 비교해서 제일 높은 숫자라면 출력한다(카운팅). 만약 내 인덱스 변수가 0번째라면 answer에 담아서 리턴한다. 

나머지 요소들과 비교해서 현재 위치 요소보다 높은 숫자가 있다면, 꺼낸 요소를 배열의 맨 뒤에 다시 넣는다(push)

(이후 공통으로)

내 인덱스를 유지하기 위해 배열 내 이동이 있었으므로 -1씩해준다. 

만약 내 문서가 맨 뒤로 간 경우, 내 문서의 위치도 맨 뒤로 바꿔준다. 

 

코드

const solution = (priorities, location) => {
    let answer;
    let count= 0;
    let myDoc = location;
    
    while(priorities.length>0){
        let item = priorities.shift();
        if(priorities.filter((el) => el > item).length>0){
            priorities.push(item);
        } else {
            count++;
            if(myDoc === 0) {
                return answer = count;
            }
        }
        myDoc--;
        if(myDoc === -1){
            myDoc = priorities.length -1;
        }
    }
    
    return answer;
}

 

다른 풀이 코드

function solution(priorities, location) {
    let temp = [...priorities];
    let max = 0;
    let answer = 0;
    while(temp.length>0) {
        max = Math.max(...temp);
        if(temp[0] !== max) {
            temp.push(temp.shift());
        } else {
            temp.shift();
            answer++;
            if(location===0) return answer;
        }
        location>0 ? location-- : location = temp.length - 1;
    }
}