프로그래머스 코딩테스트 lv2 - 스택/큐

문제 설명

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

이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다.

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

예를 들어,

4개의 문서(A, B, C, D)가 순서대로 인쇄 대기목록에 있고 중요도가 2 1 3 2 라면 C D A B 순으로 인쇄하게 됩니다.

내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 알고 싶습니다. 위의 예에서 C는 1번째로, A는 3번째로 인쇄됩니다.

내가 인쇄를 요청한 문서가 몇 번째로 인쇄되는지 return 하도록 solution 함수를 작성해주세요.

 

매개변수

• 현재 대기목록에 있는 문서의 중요도가 순서대로 담긴 배열 priorities
• 내가 인쇄를 요청한 문서가 현재 대기목록의 어떤 위치에 있는지를 알려주는 location

제한사항

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

입출력 예

priorities	location	return
[2, 1, 3, 2]	2	1
[1, 1, 9, 1, 1, 1]	0	5

예제 #2 설명

6개의 문서(A, B, C, D, E, F)가 인쇄 대기목록에 있고 중요도가 1 1 9 1 1 1 이므로 C D E F A B 순으로 인쇄합니다.

 

나의 풀이

• 우선도(priority)와 원래순서(location)의 정보가 담긴 object의 배열(list)생성
• 현재 배열의 가장큰 우선도 파악 (highest)
• list를 순서대로 뽑아 highest와 비교후 작으면 다시 list의 맨뒤로 보내고, highest와 같으면 ordered에 push
• list에 데이터가 남아있지 않을때 까지 1~3을 반복

function solution(priorities, location) {
    var answer = 0;
    let list = [];
    let ordered = [];
    let highest = Math.max(...priorities);
    for(let i=0; i<priorities.length; i++){
        list[i] = {
            location: i,
            priority: priorities[i]
        }
    }
    while(list.length>0){
      for(let a=0; a<list.length; a++){
        let current = list.shift();
        if(current.priority < highest){
          list.push(current);
        }else{
          ordered.push(current);
          highest = Math.max(...list.map(e => e.priority));
          break;
        }
      }
    }
    answer = ordered.findIndex(e => e.location == location)+1;
    return answer;
}

오예!