58] 프로그래머스 주식가격

IT/알고리즘

58] 프로그래머스 주식가격

깻잎쌈 2020. 11. 16. 23:00

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

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

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

programmers.co.kr

2중 for문 돌면서 값 비교

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> prices) {
    vector<int> answer;
    // 가격떨어졌는지 체크
    bool  fall = true;
    
    for(int i = 0;i< prices.size(); i++){
        fall = false;
        for(int j = i+1; j<prices.size(); j++)
            if(prices[j] < prices[i]){
                answer.push_back(j-i);
                fall = true;
                break;
            }
            
        // 가격이 떨어진게 아니라면     
        if(!fall)
            answer.push_back(prices.size()-1 - i);
    }
    
    return answer;
}