[프로세스/LV2/Python3, C++]

프로세스 LV2

 

문제 설명
운영체제의 역할 중 하나는 컴퓨터 시스템의 자원을 효율적으로 관리하는 것입니다. 이 문제에서는 운영체제가 다음 규칙에 따라 프로세스를 관리할 경우 특정 프로세스가 몇 번째로 실행되는지 알아내면 됩니다.
1. 실행 대기 큐(Queue)에서 대기 중인 프로세스 하나를 꺼냅니다.
2. 큐에 대기 중인 프로세스 중 우선순위가 더 높은 프로세스가 있다면 방금 꺼낸 프로세스를 다시 큐에 넣습니다.
3. 만약 그런 프로세스가 없다면 방금 꺼낸 프로세스를 실행합니다.
3.1 한 번 실행한 프로세스는 다시 큐에 넣지 않고 그대로 종료됩니다.
현재 실행 대기 큐(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

 

알고리즘 고득점 Kit의 스택/큐 문제 중 하나이다.

 

priorities의 길이가 짧아서 문제의 흐름대로 진행해도 시간제한에 걸리지 않는다.

꺼낸 프로세스의 index를 확인하면서 문제를 풀이하였다.

 

 

#include <string>
#include <vector>
#include <queue>
#include <algorithm>

using namespace std;

int solution(vector<int> priorities, int location)
{
    queue<pair<int, int>> q;
    
    for(int i=0; i<priorities.size(); ++i)
        q.push(make_pair(i, priorities[i]));
    
    sort(priorities.begin(), priorities.end(), greater<int>());
    
    int index = 0;
    int cnt = 0;
    while (true)
    {
        auto pr = q.front();
        if (pr.second != priorities[index])
        {
            q.push(pr);
            q.pop();
            continue;
        }
        
        index++;
        cnt++;
        if(pr.first == location) return cnt;
        q.pop();
    }
}

 

 

from collections import deque
def solution(priorities, location):
    
    vals = sorted(priorities)
    vals.reverse()
    index = 0
    
    dq = deque()
    for i in range(len(priorities)): dq.append((i, priorities[i]))

    cnt = 0
    while dq:
        i, val = dq.popleft()
        if val == vals[index]:
            cnt += 1
            index += 1
            if i == location:
                return cnt
            continue
        dq.append((i, val))

 

 

---