kingsubin

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++) {
                if(prices[i] > prices[j]){
                    answer[i] = j-i;
                    break;
                }
                if(j==prices.length-1){
                    answer[i] = j-i;
                }
            }
        }
        return answer;
    }
}

 

- 다시 보니까 옛날에 푼거였던게 어이없음

 

스택/큐 문제라는데 그렇게 생각하는게 너무 복잡하고 더 어려운거같아서 for문으로 풀이