ALGORITHM/프로그래머스 | 백준 | 삼성 | 카카오

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

SZCODE 2020. 5. 4. 18:56

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

목표 : 가격이 떨어지지 않은 기간은 몇 초인지 구하기

prices 배열 끝까지 돌면서 각각 떨어지지 않은 횟수를 세준다.

가격이 떨어진 경우(이중포문을 사용하여 i 보다 j가 작은경우) 반복문을 멈춘다.

 

주의 : 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다.

       (떨어졌을 때도 횟수를 세주어야 한다.)

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