[알고리즘문제] 프로그래머스 주식가격

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

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

 

#include<iostream>
#include<vector>

using namespace std;

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

	for (int i = 0; i < prices.size(); i++) {
		int count = 0;
		for (int j = i + 1; j < prices.size(); j++) {
			//현재의 가격(prices[i])와 이후의 가격(prices[j]) 비교
			if (prices[j] < prices[i]) {
				//현재의 가격이 이후의 가격보다 더 클경우 Counter 증가
				count++;
				break;
			}
			else {
				count++;
			}
		}
		answer.push_back(count);
	}

	return answer;
}

배열의 원소를 순차적으로 순회하며 현재원소를 기준으로 이후의 원소들과 비교하며 계산