[프로그래머스] 스택/큐 - 주식가격 (Java)

프로그래머스 Level 2  스택/큐 주식가격 (자바)

출처

 

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

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

 

 

 

문제

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.

 

 

 

제한사항

 

• prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.
• prices의 길이는 2 이상 100,000 이하입니다.

 

 

 

 

 

입출력 예

입출력 예

 

 

접근 방법

스택/큐를 사용하지 않아도 풀 수 있는 문제다.

1. 이중 for문을 사용하여 자신~n까지 비교한다.

2. 같거나 큰 원소가 있으면 카운트+1 해준다. (아닌 경우에도 1초가 경과하므로 +1 해준다.)

3. answer 배열에 넣어준다.

 

 

 

내 코드

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

 

 

고려할 점

1. 이중 for문

2. cnt++