프로그래머스 > 스택/큐 > 프린터

프린터

문제 설명

일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린터를 개발했습니다. 이 새롭게 개발한 프린터는 아래와 같은 방식으로 인쇄 작업을 수행합니다.

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

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

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

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

제한사항

• 현재 대기목록에는 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

프린터의 동작방식을 보니 현재 처리 하려는 작업이 우선순위가 가장 높지 않다면 지금 처리 하려는 일은 맨 뒤로 다시 돌려버립니다. 가장 높은 우선순위의 일이 나올 때까지 이 작업을 계속 반복하게 되죠. 큐 자료구조의 특징입니다.

큐 자료구조의 특징을 이용하여 코드로 한 번 구현해보겠습니다.

function solution(priorities, location) {
	let answer = 0;
	let tasks = priorities.map((v,i)=>({	
		lo : i === location,	
		val: v					
	}));
	/*
		기존의 배열형태에서 현재 위치하고있는 인덱스정보를 같이 갖고있는 객체로 저장
		location은 현재 대기목록의 위치 여기 예제에서는 배열의 3번째 값.
	 [ 
	 	{ lo: false, val: 2 },
  	 	{ lo: false, val: 1 },
  	 	{ lo: true, val: 3 },
	 	{ lo: false, val: 2 } 
	 ]
	*/
	while(true){
		let cur = tasks.splice(0,1)[0];			//현재 처리하고자 하는 일을 빼낸다. splice 메서드는 원본 배열의 값을 바꿈.
		if(tasks.some(t=>t.val > cur.val)){		//현재 처리하고자 하는 일보다 더 높은 우선순위의 일이 있는지 비교
			tasks.push(cur);					//더 높은 우선순위가 존재할 때, 현재 하고자 하는 일은 맨 뒤로 밀어둠.
		}
		else {									//현재 하고자 하는 일이 가장 높은 우선순위일 때
			answer++;							//answer 값에 +1을 한다.(인쇄순서를 카운트)
			if(cur.lo) return answer;			//그 일이 문제에서 현재 위치로 주어진 부분일 때 answer 값을 리턴.
		}
	}
}

let priorities = [2, 1, 3, 2];
let location = 2;

console.log( solution(priorities,location) ) ;		//1

가장 처음에는 원래 주어진 배열 priorities 를 현재 위치정보를 담고있는 객체로 변환하여 표현합니다. location 값을 2를 주었으니 여기서는 세 번째 인덱스의 배열에 true가 들어가고 나머진 false가 들어갈 것입니다.

그리곤 반복문을 만나게되는데, 여기서 중요한건 splice 내장함수를 써서 비교를 해야합니다. 가장 높은 우선순위가 아니라면 push 함수를 통해 원본 배열에 다시 저장을 할 건데, splice를 쓰지 않으면 push를 하게 될 때 원본 배열이 계속 늘어나게 되겠죠. splice에 대한 설명은 MDN을 참고하시길 바랍니다. 

while문의 종료조건은 현재 처리하고자 하는 일이 가장 높은 우선순위이면서, 문제에서 주어진 location과 일치할 때 입니다. 이 문제의 예시에서는 주어진 location 정보가 2니깐 priorities[2]의 값 즉, 3을 의미하며 가장 높은 우선순위를 가지고있기 때문에 반복문을 한 번만 돌고 프로그램이 종료되게 됩니다.