PROGRAMMERS_Lv2_주식거래

📁 [Lv2_42584] 주식거래

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

🤔 나의 생각

뭔가 어이 없이 풀린 문제? ㅋㅋ
풀고나서도 어 이거 시간 복잡도 넘겠찌? 했는데 풀려져버렸다.
2중 for문으로 값 체크 하면서 만약 본인보다 작은 값이 나오면 결과 배열에 넣어주고 끝
만약 안나오면 끝까지 더한 값을 결과 배열에 넣어주기. 이때 flag를 통해 판단했다.