[프로그래머스/C++] 주식 가격

(7/18 - X) 문제 풀이하는 데도, 문제를 이해하는 데도 굉장히 오랜 시간이 걸렸다. 바보인가ㅠㅠ

https://school.programmers.co.kr/learn/courses/30/lessons/42584/

프로그래머스

 

구현

 

실수

 

코드

#include <string>
#include <vector>
#include <stack>

using namespace std;

vector<int> solution(vector<int> prices) {

    stack<int> s;
    int size = prices.size();
    vector<int> answer(size, 0);

    for (int i = 0; i < size; i++) {
        while (!s.empty()) {
            if (prices[i] < prices[s.top()]) {
                answer[s.top()] = i - s.top();
                s.pop();
            }
            else {
                break;
            }
        }
        s.push(i);
    }

    while (!s.empty()) {
        answer[s.top()] = size - s.top() - 1;
        s.pop();
    }

    return answer;
}

int main() {
    solution({ 1,2,3,2,1 });
}

 

도움 된 글

https://moondol-ai.tistory.com/269

(프로그래머스 스택/큐 문제 풀이) 주식가격

https://sanghyu.tistory.com/155

[프로그래머스/Python] 주식가격(스택)

https://ilmiodiario.tistory.com/119

[프로그래머스] level2. 주식가격 (자바 JAVA)

https://school.programmers.co.kr/questions/20326

프로그래머스