[프로그래머스 / 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 함수를 작성

• 제한 사항

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

• 벡터내의 최대값을 찾기위해 max_element() 함수를 사용하므로 algorithm 헤더를 include
• location 원소의 프로세스가 몇번째로 실행되는지 저장할 정수형 변수 answer을 0으로, while문 내에서 인덱스로 사용할 idx를 0으로, priorities 내에 가장 큰 원소값을 저장할 max를 초기화.
• while loop의 조건문을 answer < priorities.size()로 설정하여 누적된 순서가 배열 priority의 크기보다 작은동안 반복. if문을 사용하여 max와 현재 인덱스의 priorities 원소가 같다면 answer을 1씩 늘리고, idx와 location이 같다면 answer을 return. 아니라면 가장 큰 원소값을 0으로 초기화하고, priorities내에 두번째로 큰 값을 max_element() 함수를 사용하여 max에 저장.
• if문 탈출 후, idx을 1씩 늘리고 idx가 priorities의 크기와 동일하다면 인덱스 초과이므로 idx를 0으로 초기화. 이 과정을 idx와 location이 같을때까지 반복.

algorithm 헤더의 max_element() 함수 사용법
*max_element(v.begin(), v.end()); => 벡터 v에서 최대값을 return
max_element(v.begin(), v.end()) - v.begin(); => 벡터 v에서 최대값의 인덱스를 return

풀이

#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> priorities, int location) {
    int answer = 0, idx = 0, max = *max_element(priorities.begin(), priorities.end());
    
    while(answer < priorities.size()) {
        if(max == priorities[idx]) {
            answer++;
            if(idx == location) return answer;
            priorities[idx] = 0;
            max = *max_element(priorities.begin(), priorities.end());
        }
        idx++;
        if(idx == priorities.size()) idx = 0;
    }
}