본문 바로가기
알고리즘/Array

주식가격

by e-pd 2020. 8. 22.

 

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

 

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

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

programmers.co.kr

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
 
        for (int i = 0; i < prices.length; i++) {
            int count = 0;
            for (int j = i + 1; j < prices.length; j++) {
                count++;
                if (prices[j] < prices[i]) {
                    break;
                }
            }
            answer[i] = count;
        }
        return answer;
    }
}
cs

dfdf

1. 떨어지지 않은 값을 체크해야한다.

2. 시작점보다 더 커지게되면 for문 빠져나온다.

각  포문을 돌면서 해당하는 값이 커지면 count의 값을 증가시킨다.

'알고리즘 > Array' 카테고리의 다른 글

구명보트  (0) 2020.09.05
문자열 내 마음대로 정렬하기  (0) 2020.08.31
다음큰 숫자  (0) 2020.08.30
모의고사  (0) 2020.08.03
하샤드 수 구하기  (0) 2020.08.03