[프로그래머스] 코딩테스트 연습 > 스택/큐 > 주식가격(C++)

(1) 문제

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.

---

(2) 제한사항

• prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.
• prices의 길이는 2 이상 100,000 이하입니다.

---

(3) 코드

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> prices) {
    vector<int> answer;
    int count = 0;
    
    for (int i = 0; i < prices.size(); i++)
    {
        for (int j = i + 1; j < prices.size(); j++)
        {
            count++;
            if (prices.at(i) > prices.at(j))
            {
                break;
            }
        }

        answer.push_back(count);
        count = 0;
    }
    

    return answer;
}

---

(4) 실행결과

---