문제풀이)프로그래머스)C# 주식가격

주식가격

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

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

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

programmers.co.kr

   public int[] Solution(int[] prices) {
        int[] answer = new int[prices.Length];
        
        for (int i = 0; i < answer.Length; i++) {
            for (int j = i+1; j < answer.Length; j++) {
                if (prices[i] > prices[j]) {
                    answer[i] = j-i;
                    break;
                }
                if (j==answer.Length-1) answer[i] = j-i;
            }
        }
        return answer;
    }

초 단위의 주식가격이 담긴 배열을 기준으로 떨어지지 않은 초를 리턴을 하는 문제로

처음에는 스택/ 큐의 형태로 진행되어있어서 스택이나 큐를 사용해서 만들려고 했었으나 막상 만들어보니 속도가 너무 안나와서 결국 array로 비교하게 된 문제이다.

★☆☆☆☆