프로그래머스 - 주식가격

프로그래머스 주식가격 문제입니다. 분류는 스택/큐로 되어있는데 저는 스택이나 큐를 사용해서 풀진 않았습니다.

이 문제를 풀기전까지는 노트로 정리하지 않고 시작했는데 항상 어려움을 겪었습니다.

이번부터는 먼저 노트에 코드를 어떻게 작성할지 정리하고 코드를 구현했는데 훨씬 깔끔하고 쉬웠던 것 같습니다.

물론 문제 자체가 쉬웠던 영향도 있겠지만요.

앞으로는 노트를 무조건 이용해야겠습니다. ㅎㅎ

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

    }
}