🔎프로그래머스 - 프로세스

문제: https://school.programmers.co.kr/learn/courses/30/lessons/42587

카테고리: 큐

출처: 프로그래머스 코딩 테스트 고득점 Kit, https://school.programmers.co.kr/learn/challenges?tab=algorithm_practice_kit

---

✏️ 내 풀이

최대한 선언형 프로그래밍 방법으로 코드를 짜려고 노력했다.

1. 주어진 우선순위들의 배열을 각 요소의 index와 묶어 새로운 배열 queue을 생성한다.

   const queue = priorities.map((priority, index) => {
     return { priority, index };
   });

2. queue의 맨 앞 요소의 priority가 나머지 요소들보다 같거나 크면 queue에서 내보내고, cnt를 1 증가시킨다. 아니라면, queue의 맨 뒤로 이동시킨다.

3. 내보내려는 요소의 index가 location과 같다면, cnt를 return 하고 종료한다.

---

🗒️ 내 코드

function solution(priorities, location) {
  const queue = priorities.map((priority, index) => {
    return { priority, index };
  });

  let cnt = 1;
  
  while (queue.length) {
    if (queue.every((item) => item.priority <= queue[0].priority)) {
      if (queue[0].index === location) {
        return cnt;
      } else {
        queue.shift();
        cnt++;
      }
    } else {
      queue.push(queue.shift());
    }
  }

  return cnt;
}