문제
코드
#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 |