프로세스

1. 프로세스

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

1. 실행 대기 큐(Queue)에서 대기중인 프로세스 하나를 꺼냅니다.
2. 큐에 대기중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.
3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다.
   3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다.
   예를 들어 프로세스 4개 [A, B, C, D]가 순서대로 실행 대기 큐에 들어있고, 우선순위가 [2, 1, 3, 2]라면 [C, D, A, B] 순으로 실행하게 됩니다.

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

---

2. 나만의 문제 해결

1. 우선순위가 높은 순서대로 실행을하는 우선순위 큐 문제
2. 큐에 priorities의 원소를 순서대로 넣기
3. 주어진 priorities를 정렬하여 우선순위 순서를 정함
4. 큐에서 하나씩 빼서 현재 우선순위와 같으면 실행, 아니면 다시 큐에 넣음
5. 중복된 숫자가 가능하기 때문에 location을 이용하여 특정 프로세스의 위치를 파악

---

3. code

import java.util.Arrays;
import java.util.LinkedList;
import java.util.Queue;

class Solution {
    public int solution(int[] priorities, int location) {
        int answer = 0;
        int prioritiesCursor = priorities.length - 1;
        Queue<Integer> queue = new LinkedList<>(Arrays.asList(Arrays.stream(priorities).boxed().toArray(Integer[]::new)));

        Arrays.sort(priorities);

        while (!queue.isEmpty()) {
            int n = queue.poll();

            if (priorities[prioritiesCursor] == n && location == 0) {
                answer++;
                break;
            }
            else if (priorities[prioritiesCursor] == n){
                answer++;
                prioritiesCursor--;
                location--;
            }
            else {
                queue.add(n);
                location--;
                if (location == -1) location = queue.size() - 1;
            }
        }

        return answer;
    }
}