[Programmers/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 … 과 같이 표현합니다.

입출력 예

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] 순으로 실행됩니다. 따라서 A는 5번째로 실행됩니다.

 

풀이

Queue 자료형을 사용한다. Queue에서 poll은 가장 바깥 값을 Queue에서 삭제하고 그 값을 반환하고, peek는 삭제하지는 않고 보여주기만 진행한다.

문제는 처음에 이해가 어려웠는데, 생각보다 간단한 방식이다. 

input	output (실제 문제의 output아님)
2,1,3,2	2,3,0,1
1,1,7,1,9,1,1	4,2,3,5,6,9,1
2,1,2,1,2,1,2,1,2	0,2,4,6,8,1,3,5,7

input에서 숫자가 가장 높은 값이 먼저 output으로 들어온다. (다만 0부터 시작하므로 C가 되는 값은 output에서는 2가 된다.) 이후 같은 중요도를 가지는 값이 있으면 input에서 오른쪽으로 가면서 읽어서 또 존재하면 뽑고, 아니면 그 아래 중요순위인 값을 오른쪽으로 가면서 읽고 뽑는다.

 

* 문제를 2시간 가량 해결하지 못하여 코드를 검색했다. 

PriorityQueue자료형과 람다함수로 비교식을 쓰는 방법을 좀 공부해야 할 것 같다.

 

 

작성코드

import java.util.*;

class Solution {
    public int solution(int[] priorities, int location) {
                int answer = 0;

        PriorityQueue<Integer> pq = new PriorityQueue<>((o1, o2) -> o2 - o1); // 내림차순 정렬

        for (int priority : priorities) {
            pq.offer(priority);
        }

        while (!pq.isEmpty()) {
            for (int i = 0; i < priorities.length; i++) {
                if (priorities[i] == pq.peek()) {
                    if (i == location) {
                        return ++answer;
                    }
                    pq.poll();
                    answer++;
                }
            }
        }
        return answer;
    }
    
}