[Programmers 코딩테스트 고득점 Kit] 프린터

문제 링크입니다: https://programmers.co.kr/learn/courses/30/lessons/42587

코딩테스트 연습 - 프린터

큐를 적절히 이용하면 쉽게 풀 수 있는 문제였습니다.

 

	#include <iostream>
	#include <string>
	#include <vector>
	#include <queue>
	using namespace std;
	typedef struct
	{
	int priority;
	int idx;
	} Document;
	const int MAX = 10;
	int solution(vector<int> priorities, int location) {
	int morePriority[MAX] = { 0, };
	queue<Document> q;
	for (int i = 0; i < priorities.size(); i++)
	{
	for (int j = 1; j < priorities[i]; j++)
	{
	morePriority[j]++;
	}
	q.push({ priorities[i], i });
	}
	int answer = 0;
	while (!q.empty())
	{
	Document cur = q.front();
	q.pop();
	if (morePriority[cur.priority])
	{
	q.push(cur);
	continue;
	}
	answer++;
	for (int j = 1; j < cur.priority; j++)
	{
	morePriority[j]--;
	}
	if (cur.idx == location)
	{
	return answer;
	}
	}
	}
	int main(void)
	{
	vector<int> priorities = { 2, 1, 3, 2 };
	int location = 2;
	cout << solution(priorities, location) << "\n";
	return 0;
	}

view raw .cpp hosted with ❤ by GitHub

 

개발환경:Visual Studio 2017

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~