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

문제 설명

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

제한사항

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

입출력 예

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

 

문제 풀이

이 문제는 프로그래머스에서 스택/큐 고득점 kit로 분류되는데 굳이 스택이나 큐를 사용할 필요가 없는 것 같습니다.

이 문제를 해석하자면 i를 기준으로 i+1~n까지 가장 가까운 위치에 prices[i]보다 작은 값이 있으면 break 해주면 되는 문제입니다. 

따라서 이중포문으로 통해 쉽게 해결됩니다.

풀이 코드

import java.util.*;

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

 

<출처>

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

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