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

문제

---

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

풀이

---

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

using namespace std;

int solution(vector<int> priorities, int location) 
{
    int answer = 0;
    int cnt = 0;

    //가장 앞에 있는 문서 들고옴
    //문서 배열에서 현재 문서보다 중요도가 높은것이 있을 경우 배열 가장 뒤로 보냄

    int locatoinValue = location;

    while (1)
    {
        int max = *max_element(priorities.begin(), priorities.end());

        if (priorities[0] == max)
        {
            if (locatoinValue == 0)
            {
                answer = cnt + 1;
                break;
            }

            priorities.erase(priorities.begin());
            cnt++;
            locatoinValue--;
        }

        else
        {
            if (locatoinValue == 0)
            {
                locatoinValue = priorities.size();
            }

            priorities.push_back(priorities[0]);
            priorities.erase(priorities.begin());
            locatoinValue--;
        }

    }

    return answer;

}