[큐] 프로그래머스 프로세스 자바 java

프로그래머스는 자동정렬 단축키 없나 ㅠㅠ 코드 수정할때 너무 불편한거 같다

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

프로그래머스

 

문제 설명

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

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

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

제한사항

• priorities의 길이는 1 이상 100 이하입니다.
  - priorities의 원소는 1 이상 9 이하의 정수입니다.
  - priorities의 원소는 우선순위를 나타내며 숫자가 클 수록 우선순위가 높습니다.
• location은 0 이상 (대기 큐에 있는 프로세스 수 - 1) 이하의 값을 가집니다.
  - priorities의 가장 앞에 있으면 0, 두 번째에 있으면 1 … 과 같이 표현합니다.

풀이

다른 사람들 코드를 보니 나랑 비슷하게 클래스 생성해서 푼 사람들이 좀 있는 거 같다.

 

1. 특정 프로세스의 location과 우선순위를 같이 큐에 삽입 할 수 있도록 process 클래스 생성

2. 큐에 프로세스 add

3. 맨앞에 있는 프로세스의 우선순위보다 큰 우선순위를 가진 프로세스가 있는지 확인하고, 더 큰 프로세스가 있다면 맨앞 프로세스를 맨 뒤로 보냄

4. 맨앞에 있는 프로세스의 우선순위보다 큰 우선순위를 가진 프로세스가 없다면 해당 프로세스를 실행 시키고 answer 배열에 몇번째로 실행 되었는지 입력한다. 이때 실헹한 프로세스는 우선 순위에서 제외 시켜 준다.

5. 원하는 location의 실행 순서를 출력한다.

코드

import java.util.*;
class Solution {
    public int solution(int[] priorities, int location) {
        int[] answer = new int[priorities.length];
        Queue<Process> queue = new LinkedList<Process>();
        int n = 0;
        
        for(int i = 0; i < priorities.length; i++){
            queue.add(new Process(priorities[i], i));
        }
        
        while(!queue.isEmpty()){
            for(int i = 0; i < priorities.length; i++){
                if(queue.element().priority < priorities[i]){ // 우선순위 비교
                    queue.add(queue.poll());
                    break;
                }
                else if (priorities.length - 1 == i){
                    n++;
                    int l = queue.poll().location;
                    answer[l] = n; //프로세스 실행 순서
                    priorities[l] = 0; //끝난 프로세스는 우선순위에서 제외
                }
            }
        }
        
        return answer[location];
    }
    
    class Process {
        int priority;
        int location;
        
        Process(int priority, int location){
            this.priority = priority;
            this.location = location;
        }
    }
}