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

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

1. 문제

2. 풀이

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

 

이중 for문을 이용해서 i번째부터 i+1을 시작으로 끝까지 체크하면서 i번째값과 비교해서 작은 경우 answer 배열에 j-i를 넣어주고 break하도록 처리함.