프로그래머스 | 프로세스

📍문제 설명📍

운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다.

1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.
2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.
3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다.
  3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다.

예를 들어 프로세스 4개 [A, B, C, D]가 순서대로 실행 대기 큐에 들어있고, 우선순위가 [2, 1, 3, 2]라면 [C, D, A, B] 순으로 실행하게 됩니다.

현재 실행 대기 큐(Queue)에 있는 프로세스의 중요도가 순서대로 담긴 배열 priorities와, 몇 번째로 실행되는지 알고싶은 프로세스의 위치를 알려주는 location이 매개변수로 주어질 때, 해당 프로세스가 몇 번째로 실행되는지 return 하도록 solution 함수를 작성해주세요.

📚입출력 예시📚

💯성공한 풀이💯

function solution(priorities, location) {
    var answer = 0;
    let arr = [];
    let max = Math.max(...priorities);
    for(let i = 0; i < priorities.length; i++) {
        arr[i] = i;
    }
    
    while(priorities.length != 0) {
        max = Math.max(...priorities);
        if(priorities[0] < max) {
            priorities.push(priorities.shift());
            arr.push(arr.shift());
        }else {
            answer++;
            priorities.shift();
            if(arr.shift() === location) return answer;
        }
    }
}

💡문제 접근 방식💡

위치를 파악할 수 있는 배열을 따로 만들어 주었다.
문제에 순서가 나와있는 만큼 그대로 따라하였다.
큐에서 꺼내고 다시 넣을때 인덱스 배열도 똑같이 꺼내고 다시 넣어준다.
우선순위가 높은 프로세스가 없다면 shift를 사용하여 배열에서 빼낸다.
location과 arr배열에서 꺼낸 값을 비교하면 정답이 나온다.