문제

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

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

입출력 예 설명
예제 #1

문제에 나온 예와 같습니다.

예제 #2

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

나의 코드

function solution(priorities, location) {
  let order = [];
  let withInitialIdx = priorities.map((v, i) => [v, i]);

  for (let v of priorities) {
    let [first, ...rest] = withInitialIdx;
    let max_Rest = Math.max(...rest.map(([v, i]) => v));

    if (first[0] < max_Rest) {
      let max_Idx = rest.findIndex(([v, i]) => v === max_Rest);
      order.push(...rest.splice(max_Idx, 1));
      withInitialIdx = [
        ...rest.slice(max_Idx),
        first,
        ...rest.slice(0, max_Idx),
      ];
    } else {
      order.push(first);
      withInitialIdx = rest;
    }
    if (order[order.length - 1][1] === location) break;
  }
  return order.length;
}

프린터할 순서대로 order 배열에 push해줄 것이다.
다만 추후에 초기의 index값을 location과 비교할 수 있도록 초기 index 값을 같이 배열로 mapping해주어 withInitialIndex라는 2차원 배열을 만들었다.

priorities를 순회하면서
초기에 first와 ...rest로 구조분해할당하여 다루기 편하도록 만들었다.

두 가지 케이스로 나눴다.
first와 rest의 최대값을 비교해서
i) first < rest의 최대값인 경우
ii) first >= rest의 최대값인 경우

i)인 경우 order에 rest의 최대값을 push한다.
ii)인 경우 order에 first를 push한다.

order에 push한 후에는 withInitialIndex를 재선언한다.
i)인 경우 rest의 최대값을 제외하고(splice 이용)
기존 최대값 뒤의 값들, first, 기존 최대값 앞의 값들 순서대로 재배치한다.(구조분해 할당 이용)
ii)인 경우 first를 제외한다.

이를 반복하다가 order에 마지막으로 들어온 원소의 initial index가 location과 같으면 반복문을 종료한다.
마지막으로 order에는 location만큼 push되었으므로 order의 길이를 반환하면 끝!

나는 order라는 배열을 별도로 분리했지만,
기존 순회하고 있던 배열에 보류된 것을 push해주는 방법도 있었다.

다른 코드

function solution(priorities, location) {
  var list = priorities.map((t, i) => ({
    my: i === location,
    val: t,
  }));
  var count = 0;
  while (true) {
    var cur = list.splice(0, 1)[0];
    if (list.some((t) => t.val > cur.val)) {
      list.push(cur);
    } else {
      count++;
      if (cur.my) return count;
    }
  }
}
console.log(solution([2, 1, 3, 2], 2));

객체로 이루어진 list라는 배열로 mapping하되, index가 location과 같은지 여부를 boolean값으로 추가한다.

while반복문을 돌면서 list의 첫번째 원소를 cur에 저장하되, splice를 사용하여 배열 자체가 변경되도록 한다. (어차피 첫번째 원소의 운명은 프린트되어 사라지거나, 맨뒤로 가거나 둘 중 하나이기 때문)
그리고 some을 활용하여 list의 val중에 첫번째 원소보다 큰 것이 존재하는지 확인하고, 존재한다면 list의 맨 뒤에 push한다.
만약 첫번째 원소가 가장 큰 경우라면 반복문 시작 전에 선언한 count변수를 1 증가시킨다. 프린트 하나가 완료되었다는 의미이다.
프린트 하나를 완료할 때마다 맨 처음 저장해두었던 location과의 일치여부를 확인한다. boolean값으로 저장했기때문에 if문 조건으로 넣기 용이하다. 만약 일치한다면 프린트된 문서의 개수를 의미하는 count를 반환하고 함수를 종료한다.

-location과의 일치 여부를 객체에 미리 boolean값으로 저장해놓은 것이 인상깊었다.
-그리고 나는 some을 사용할 생각을 못했었는데, 이 문제는 some을 사용하면 아주 간편했을 것 같다.

    let [first, ...rest] = withInitialIdx;
    let max_Rest = Math.max(...rest.map(([v, i]) => v));

    if (first[0] < max_Rest) {
    .
    .

내 코드의 위 부분에서 some을 사용하여 작성했다면 간단하게 한 줄로 줄일 수 있었을 것이다.

며칠 동안 2레벨 풀 수 있는 문제가 도통 없어 고전하다가 겨우 1점을 받은 문제이다,, ㅎㅎ,,,, 나는 답 보는 걸 최대한 미루기 때문이다. 답 보는 건 미룰 수 있을 때까지 미루고 내 손으로 풀어야 뿌듯함이 배가 되는 것 같다.

Array.prototype.some()도 필요할 때 잘 활용해보자! 화이링 쟤스민~~~
MDN 참고 : https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Array/some