본문 바로가기

algorithm/프로그래머스

프로그래머스_주식가격(C++, JAVA)

 

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

 

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

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

programmers.co.kr

[C++]

#include <string>
#include <vector>

using namespace std;

vector<int> solution(vector<int> prices) {
    vector<int> answer;
    
    for(int i = 0; i < prices.size(); i++){
        int cnt = 0;
        for(int j = i + 1; j < prices.size(); j++){
            cnt++;
            if(prices[i] > prices[j]) break;
        }
        answer.push_back(cnt);
    }
    return answer;
}

[JAVA]

import java.util.*;

class Solution {
    public int[] solution(int[] prices) {
        ArrayList<Integer> answerList = new ArrayList<>();
        
        for(int i = 0; i < prices.length; i++){
            int cnt = 0;
            for(int j = i + 1; j < prices.length; j++){
                cnt++;
                if(prices[i] > prices[j]) break;
            }
            answerList.add(cnt);
        }
        return answerList.stream().mapToInt(Integer::intValue).toArray();
    }
}