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

programmers.co.kr/learn/courses/30/lessons/42584?language=java

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

 

문제는 위와 같으며, 분류는 스택/큐이지만 이중 for 문을 사용하여 문제를 해결하였습니다.

 

첫번째 주식부터 뒤에 나오는 모든 주식과 하나씩 비교하면서 떨어지지 않은 기간을 + 시키고, 가격이 떨어지면 break 문으로 비교를 끝내고 다음 주식들을 비교하는 방식으로 문제를 해결하였습니다.

 

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];

        for (int i = 0; i < prices.length; i++) {
            for (int j = i + 1; j < prices.length; j++) {
                answer[i]++;  // 가격이 떨어지지 않은 기간 추가 

                if (prices[i] > prices[j]) {  // 가격이 하락한 경우 비교를 종료
                    break;
                }
            }
        }

        return answer;
    }
}

 

추후 스택을 사용하여 문제를 풀게되면 추가 소스를 올리도록 하겠습니다.