본문 바로가기

코딩테스트

[코딩테스트] 프린터

문제


코드

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

struct Data
{
	int value;
	int number;
};


int solution(vector<int> priorities, int location) {
	int answer = 1;
	vector<Data> vec;

	for (int i = 0; i < priorities.size(); i++)
	{
		Data t;
		t.value = priorities[i];
		t.number = i;
		vec.emplace_back(t);
	}
	
	int count = 0;
	while (!vec.empty())
	{
		bool check = true;
		for (int i = 0; i < vec.size(); i++)
		{
			if (vec[count].value < vec[i].value)
			{
				check = false;
				break;
			}
		}

		if (check)
		{
			if (vec[count].number == location)
				return answer;

			vec.erase(vec.begin() + count);
			answer++;
			count--;
		}

		count++;
		if (vec.size() <= count)
			count = 0;
	}
}

 

'코딩테스트' 카테고리의 다른 글

[코딩테스트] 더 맵게  (0) 2021.09.11
[코딩테스트] 숫자 문자열과 영단어  (0) 2021.09.08
[코딩테스트] 오픈채팅방  (0) 2021.08.26
[코딩테스트] 카펫  (0) 2021.08.22
[코딩테스트] 타겟 넘버  (0) 2021.08.20