스택/큐 > 탑

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

1. 문제

2. 알고리즘

키워드 - 큐

3. 코드

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

#include <string> #include <vector> #include <queue> #include <algorithm>   using namespace std;   vector<int> solution(vector<int> heights) {     vector<int> answer;       queue<int> qq1;       reverse(heights.begin(), heights.end());     int size = heights.size();     for (int i = 0; i < size; i++) {         qq1.push(heights[i]);     }       int key = size;     int pos = 1;     while (!qq1.empty()) {         int cand = qq1.front(); qq1.pop();                  int i = 0;         for (i = pos; i < size; i++) {             if (cand < heights[i]) {                 break;             }         }         pos++;           answer.push_back(size - i);     }          reverse(answer.begin(), answer.end());     return answer; } Colored by Color Scripter

cs