[프로그래머스 스택/큐] (level2) 2번 - 프린터

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

코딩테스트 연습 - 프린터

내풀이

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41

#include <string> #include <vector> #include <queue> using namespace std;   int solution(vector<int> priorities, int location) {     int answer = 0;       ///초기     queue<int> q; int locNum = priorities[location];     int maxList[10] = {0,};     for(int K : priorities){         maxList[K]++;         q.push(K);     }     /////// 1 2 1     //pop됬을때 location == 0이면 return 1이다     //반복마다 팝이 일어난다 우선순위가 높은게 맨 앞에 있는 구조를 만든다     int retSeq = 1;     while(!q.empty())     {         int mxIdx = 9;         while(maxList[mxIdx] == 0){mxIdx--;}         while(q.front() != mxIdx)         {             int qFT = q.front();q.pop();q.push(qFT);//queue first temp             location--;             if(location < 0)                 location += q.size();         }         if(q.front() == locNum && location == 0){             answer = retSeq;             break;         }         maxList[mxIdx]--; q.pop(); location--;retSeq++;     }       ///////       return answer; } Colored by Color Scripter

---

####너의 잘못을 알아라

1. queue에서 pop()될떄마다
   입력으로 받은 location은 한칸 한칸 앞으로 오게 되는것
   (location이 0으로 되가는것)을 착안했지만

문제는 location이 음수가 될때 의 처리를 잘못해서 애먹었다.
queue.size()가 아니라 vector.size()를 사용함 ㅠㅠ

---

참고해볼 풀이

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

#include <string> #include <vector> #include <queue> #include <algorithm>   using namespace std;   int solution(vector<int> priorities, int location) {     queue<int> printer;                         //queue에 index 삽입.     vector<int> sorted;                         //정렬된 결과 저장용     for(int i=0; i<priorities.size(); i++) {         printer.push(i);     }     while(!printer.empty()) {         int now_index = printer.front();         printer.pop();         if(priorities[now_index] != *max_element(priorities.begin(),priorities.end())) {             //아닌경우 push             printer.push(now_index);         } else {             //맞는경우             sorted.push_back(now_index);             priorities[now_index] = 0;         }     }     for(int i=0; i<sorted.size(); i++) {         if(sorted[i] == location) return i+1;     } } Colored by Color Scripter

cs

 

 

*Max_element 이거 유용해보이니 잘 써먹자