본문 바로가기
Coding Test/Programmers

[Programmers] (스택/큐) Lv 2. 주식가격

by song.ift 2023. 7. 9.

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

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

    for (int idx = 0; idx < prices.size(); idx++)
    {
        int cnt = 0;
        for(int idx_a = idx + 1 ; idx_a < prices.size() ; idx_a++) {
            cnt++;
            if (prices[idx] > prices[idx_a]) break;
        };

        answer.push_back(cnt);
    }
    return answer;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/blob/825207f3b99a98d1ae7cefa7053dd96c503d235b/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv2/42584.%E2%80%85%EC%A3%BC%EC%8B%9D%EA%B0%80%EA%B2%A9/%EC%A3%BC%EC%8B%9D%EA%B0%80%EA%B2%A9.cpp

 

댓글