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

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

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

왜 문제분류를 스택/큐로 해두셨는지는 모르겠지만.. 이중 for문으로 구현했다.

 

<풀이>

1. 현재 price를 받아준다. 

2. 현재 주식가격과 그 이후에 들어오는 주식가격의 차이를 비교한다.

3. 가격이 유지되거나 올라가면 cnt ++, 가격이 떨어지면  break;

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        
        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;
            }
            
            answer[i]=cnt;
        }
        
        // for(int i : answer ){
        //     System.out.println(i);
        // }
        return answer;
    }
}