[C++][프로그래머스] 프로세스

프로그래머스

 

📄 문제

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

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

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

 

📝 풀이

#include <string>
#include <vector>
#include <iostream>

using namespace std;

int solution(vector<int> priorities, int location) {
    
    int answer = 0;
    int lastIdx = 0;
    for(int i = 9; i >= 0; --i)
    {
        int last = lastIdx;
        
        for(int j = 0; j < priorities.size(); ++j)
        {
            int idx = j + lastIdx;
            while(idx >= priorities.size())
                idx -= priorities.size();
            
            if(priorities[idx] == i)
            {
                ++answer;
                
                if(idx == location)
                    return answer;    
                
                last = idx;
            }
        }
        
        lastIdx = last;
    }
    
    return 0;
}

• 2중 for문을 이용하여 문제를 해결하였습니다.
• i를 9부터 0까지 차례대로 검사하여 우선순위가 높은 순서대로 검사합니다.
• i가 9일때, priorities.size()만큼 검사하여 모든 값을 검사하면, 다음 값인 i를 8부터 검사하되, lastIdx부터 시작하도록 합니다. 그렇게되면 가장 최근에 검사한 위치 이후부터 priorities.size()만큼 검사할 수 있습니다.

 

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

using namespace std;

int solution(vector<int> priorities, int location) {
    int answer = 0;
    
    // max_element를 사용하여 priorities 내에서 가장 큰 값을 가져오기
    int max = *max_element(priorities.begin(), priorities.end());
    
    while(true)
    {
        // priorities.size()까지 검색
        // max 값이 바뀌어도 i의 값은 1씩 증가하며 검색 (C, D, E, F, A, B 순서 가능)
        for(int i = 0; i < priorities.size(); ++i)
            if(priorities[i] == max) // 현재 위치(i)가 max값이라면?
            {
                ++answer; // 실행 순서 1 증가
                priorities[i] = -1; // 해당 위치는 사용 완료
                max = *max_element(priorities.begin(), priorities.end()); // 다음 max값 검색(같은 max일 수 있음)

                // i가 현재 위치라면 리턴
                if(i == location)    
                    return answer;
            }
    }
    
    return answer;
}

• max_element를 이용하여 문제를 해결합니다. 반대로, min_element 함수도 있습니다.
• 현재 주어진 수에서 가장 큰 수를 구한 후, 해당 값을 찾아 검사합니다.
• 만약, 큰 수가 더 이상 없다면, 새로운 max를 구하여 해당 값을 또 검사합니다.
• for문에서 i의 위치가 1씩 증가하기에 max를 구해도 i는 유지되어 이어서 검사할 수 있습니다.