[프로그래머스 / C++] 주식가격 풀이

문제

 

<문제 설명>

 

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

 

 

<제한사항>

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

 

<입출력 예>

 

prices	return
[1, 2, 3, 2, 3]	[4, 3, 1, 1, 0]

 

 

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

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

 

 

 

 

 

문제 풀이

 

간단하게 prices의 첫번째 원소부터 마지막 바로 전 원소까지 가격이 하락했는지 모두 확인하는 방법으로 문제를 풀었습니다. prices의 마지막 원소는 어차피 답이 0이고, 이를 참조할 경우 인덱스 j가 범위를 벗어날 수 있기 때문에 경우에 넣지 않았습니다. 

 

1. answer를 prices의 크기만큼 0으로 초기화한다. 

2. prices의 각 원소에 대해, 주식 가격이 하락하지 않은 경우 answer에 1을 더한다. 

 

 

 

 

 

소스코드

 

// 주식가격
#include <string>
#include <vector>
 
using namespace std;
 
vector<int> solution(vector<int> prices) {
    vector<int> answer(prices.size(), 0);
 
    for (int i = 0; i < prices.size() - 1; i++) {
        for (int j = i + 1; j < prices.size(); j++) {
            answer[i]++;
 
            // 주식가격이 하락한 경우
            if (prices[i] > prices[j])
                break;
        }
    }
 
    return answer;
}

 

정확성 테스트

효율성 테스트

 

 

 

 

 

 

공부한 것을 정리한 내용입니다. 수정할 부분이 있다면 알려주시면 감사하겠습니다 :)