프린세스 다이어리

[프로그래머스] 프린터 대기목록 순서 구하기 문제 - 자바스크립트 본문

자료구조, 알고리즘

[프로그래머스] 프린터 대기목록 순서 구하기 문제 - 자바스크립트

개발공주 2021. 10. 24. 18:46
728x90

 

좀 지저분하긴 하나 나름 논리적이라고 생각^^

 

function solution(priorities, location) {
    let nodes = priorities.map((num, idx) => {
        return {
            priority: num,
            id: idx
        }
    });
    let queue = [];

    // queue에 하나씩 집어넣는 로직
    while (nodes.length !== 0) { 
        let highest = 0;
        for (let i = 0; i < nodes.length; i++) {
            if (nodes[i].priority > highest) {
                highest = nodes[i].priority;
            }
        }
        
        let temp = nodes.shift();
        if (temp.priority < highest) {
            nodes.push(temp);
        } else {
            queue.push(temp)
        }

    }

    let answer = 0;
    while (queue.length > 0) {
        const temp = queue.shift();
        if (temp.id === location) {
            answer++;
            break;
        } else {
            answer++
        }
    }

    return answer;
}

 

1. while문을 돌면서, 우선순위대로 새로운 queue에 문서 목록을 정렬한다. - O(n2)

 

(1) 인쇄목록을 하나씩 돌면서 기존 문서목록의 우선순위의 최댓값을 구한다.

        let highest = 0;
        for (let i = 0; i < nodes.length; i++) {
            if (nodes[i].priority > highest) {
                highest = nodes[i].priority;
            }
        }

 

(2) 기존 목록의 첫 원소를 뽑아 최댓값이면 새로운 queue에 넣고, 최댓값이 아니면 기존 목록에 push 한다.

        let temp = nodes.shift();
        if (temp.priority < highest) {
            nodes.push(temp);
        } else {
            queue.push(temp)
        }

 

2. 인쇄하려는 문서가 몇 번째인지 구한다. - O(n)

queue에서 순서대로 한 원소씩 빼 가며 원하는 노드가 나올 때까지 횟수를 카운트했다.

    let answer = 0;
    while (queue.length > 0) {
        const temp = queue.shift();
        if (temp.id === location) {
            answer++;
            break;
        } else {
            answer++
        }
    }

 

 

테스트 링크

 

코딩테스트 연습 - 프린터

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린

programmers.co.kr

 

728x90
Comments