본문 바로가기
Problem Solving

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

by hoony__93 2021. 3. 30.
반응형
문제 링크

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

 

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

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

programmers.co.kr

문제 풀이

스택/ 큐로 분류되어 있는 문제인데 반복문 두개를 써서 간단하게 풀 수 있는 문제이다.

 

간단한 문제이기 때문에 설명은 생략하고 코드를 보면서 이해하면 될 것 같다.

소스 코드
class Solution {
    	public int[] solution(int[] prices) {
        int[] answer = new int [prices.length];
        
         for (int i = 0; i < answer.length; i++) {
        	for (int j = i+1; j < answer.length; j++) {
        		answer[i]++;
        		if(prices[i] > prices[j]) break;
			}
        }
        
        return answer;
    }
}

 

반응형