티스토리 뷰

728x90

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

 

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

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

programmers.co.kr

[나의 답]

import java.util.*;
import java.util.stream.Collectors;

class Solution {
    public int[] solution(int[] prices) {
        int[] answer = new int[prices.length];
        List<Integer> priceList = Arrays.stream(prices)
                .boxed()
                .collect(Collectors.toList());
        for(int i = 0; i < prices.length-1; i++) {
            answer[i] = count(prices[i], priceList.subList(i+1, prices.length));
        }
        answer[priceList.size()-1] = 0;
        return answer;
    }
    
    public int count(int price, List<Integer> priceList) {
        int count = 0;
        for(int p : priceList) {
            if(price <= p) {
                count ++;
            }else{
                return ++count;
            }
        }
        return count;
    }
}

 

728x90
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
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