[C++][Programmers][스택/큐] 프로세스

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

프로그래머스

프로세스의 우선순위 값이 들어 있는 priorities벡터와  알고 싶은 프로세스의 위치인 location 값이 주어진다.

location 위치의 프로세스가 몇 번째로 실행되는 지를 반환하는 문제이다.

 

*풀이방법

priorities 길이가 100 밖에 안되길래, 100! 번 연산한다고 가정해보고 한줄씩 코드를 작성했다.

깔끔?하게 풀 수 있는 방법이 있을 거 같긴한데... 우선 가장 큰 값이 먼지를 알아내는 것 부터 반복문을 사용하게 되니까, 연산을 줄이는게 의미가 없을 거 같았다.

 

1) 그냥 단순하게 priorities 벡터를 앞에서 빼고 뒤로 넣으니 index가 계속 바껴서 location 값도 계속 변경이 필요했다. 그래서 index를 저장하고 있는 벡터를 만들어서 0부터 priorities.size()-1 까지 인덱스를 저장해두었다.

2) 벡터의 max_element 함수로 priorities 벡터에서 가장 큰 우선순위를 갖는 프로세스의 인덱스를 알아낸다.

3) 우선순위 프로세스 전까지 앞의 값들을 다 뒤로 보낸다.

4) 맨 앞에 위치하게 된 최우선순위 프로세스를 빼낸다.

5) 이 때 빼낸 이 값의 인덱스값이 location과 같다면 운영체제를 종료하고 answer를 반환한다.

 

*알아둘 것

1) 벡터에서 가장 큰 값의 인덱스 알아내기

int max_index = max_element(v.begin(), v.end())-v.begin();

max_element가 주소값을 반환하기 때문에 값을 알고 싶으면 *max_element()를 이용하면 된다!

 

2) 벡터의 맨 앞 값 빼기

v.erase(v.begin());

3) 벡터의 가장 앞의 값 가져오기

v.front();

 

*코드

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int solution(vector<int> priorities, int location) {
    int answer = 0;
    int priority_index = 0;
    
    //인덱스를 저장하고 있는 벡터 생성
    vector<int> index_vector;
    for(int i = 0; i < priorities.size(); i++){
        index_vector.push_back(i);
    }
    
    //프로세스 꺼내기
    while(1){
        //가장 처음 빼낼 우선순위 인덱스 저장
        priority_index = max_element(priorities.begin(), priorities.end())-priorities.begin();
        //우선순위 인덱스의 값 전까지 다 뒤로 보내기
        for(int i = 0; i < priority_index; i++){
            priorities.push_back(priorities.front());
            priorities.erase(priorities.begin());

            //인덱스 벡터 값도 뒤로 보내기
            index_vector.push_back(index_vector.front());
            index_vector.erase(index_vector.begin());
        }
        //우선순위 인덱스 빼내기
        priorities.erase(priorities.begin());
        //빼낼때마다 카운트 세기
        answer++;
        //빼낸 인덱스 값이 location값과 같다면 프로세스 종료
        if(location == index_vector.front()) break;
        //다르다면 인덱스 배열에서도 맨 앞 값 빼고 다시 프로세스 진행
        index_vector.erase(index_vector.begin());
    }

    return answer;
}