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

문제 링크

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

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

문제 풀이

스택/ 큐로 분류되어 있는 문제인데 반복문 두개를 써서 간단하게 풀 수 있는 문제이다.

 

간단한 문제이기 때문에 설명은 생략하고 코드를 보면서 이해하면 될 것 같다.

소스 코드

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