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

주식가격

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

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

 

   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로 비교하게 된 문제이다.

 

 ★☆☆☆☆