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

카테고리

스택/큐

나만의 카테고리

스택/큐, Vector

문제 링크

programmers.co.kr/learn/courses/30/lessons/42584

코딩테스트 연습 - 주식가격

요점

• 각각 순회해서 처리하는 편이 간단하고 효율성 테스트를 통과할 수 있다.

참고 지식

• Vector (C++)

풀이 (C++)

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> prices) {
    vector<int> answer;
    vector<int> finance;
    finance.assign(prices.size(),0);
    
    for(int count = 0; count<prices.size(); count++)
    {
        int temp = 0;
        for(int i = count+1; i < prices.size(); i++)
        {
            temp++;
            if(prices[count] > prices[i])
            {
                finance[count] = temp;
                break;
            }
        }
        finance[count] = temp;
        
    }
    return finance;
}

 

---

알고리즘 초보가 정리한 글입니다

더 좋은 방법이나 코드에 대한 코멘트 언제나 환영합니다!