[C++] 프로그래머스 - 주식가격 (스택/큐)

프로그래머스 - 주식가격 (스택/큐) 풀이입니다. 스택/큐에 대한 마지막 문제네요. 마지막 문제가 제일 쉬운 것 같습니다.

---

문제 설명

---

---

접근 방법

• 이중 for 문을 통해 주식 가격이 떨어지는 지를 관찰합니다.
• 일단 바로 다음 인덱스에서 값이 떨어지더라도, 1초 간은 유지한다는 점에 유의했습니다. (이중 for 문 안에, 조건문 없이 카운터를 +1함.)

---

코드

---

#include <string>
#include <vector>
 
using namespace std;
 
vector<int> solution(vector<int> prices) {
    vector<int> answer;
    int cnt=0;
    for (int i=0; i<prices.size(); i++) {
        for (int j=i+1; j<prices.size(); j++){
            cnt++;
            if (prices[i] > prices[j]) {
                break;
            }
        }
        answer.push_back(cnt);
        cnt=0;
    }
    
    return answer;
}