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

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

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

import java.util.*;

class Solution {
    public int[] solution(int[] prices) {
    	ArrayList<Integer> list=new ArrayList<>();
        for(int i=0;i<prices.length-1;i++) {
        	int temp_sum=0;
        	for(int j=i+1;j<prices.length;j++) {
        		if(prices[i]<=prices[j]) temp_sum++;
        		else {
        			temp_sum++;
        			break;
        		}
        	}
        	list.add(temp_sum);
        }
        list.add(0);
        int[] result=new int[list.size()];
        for(int i=0;i<result.length;i++) {
        	result[i]=list.get(i);
        }
        return result;
    }
}

이중 for문을 이용해서 prices배열의 i번째 주식 가격이 i+1번째 요소부터 prices.length-1번째 요소까지 비교하며 주식 가격이 떨어지는지 비교합니다.