IT/알고리즘 문제

프로그래머스 - 주식가격

금마s 2020. 9. 7. 16:35

# 문제

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

 

 

# 풀이언어 : Java

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

 

 

# 풀이법

   1. 현재 값보다 작은 값이 나올때까지 숫자를 센다

 

 

 

 

 

 

728x90