티스토리 뷰

1. 문제

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

 

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

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

programmers.co.kr

 

2. 풀이

문제의 조건을 그대로 구현하는 식으로 풀이를 했다.

 

3. 코드

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

        for(int i = 0; i < prices.length; i++){
            int now = prices[i];
            for(int j = i+1; j < prices.length; j++){
                answer[i]++;
                if(now > prices[j]) break;
            }
        }

        return answer;
    }
}
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/10   »
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함