[프로그래머스 C#] Lv.2 주식가격

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

프로그래머스

1. 정답코드 및 핵심 아이디어, 유의사항

- 스택/큐 문제라고 분류되어 있다고, 스택/큐 로만 해결하려고 하지 않아도 됨

+ List가 편해서 List를 사용했는데, Array가 더 빠름

    using System;
    using System.Collections.Generic;

    public class Solution
    {
        public int[] solution(int[] prices)
        {
            List<int> list = new List<int>();

            for (int i = 0; i < prices.Length; i++)
            {
                int num = 0;

                // 몇 초 뒤에 떨어지는지 체크
                for (int j = i + 1; j < prices.Length; j++)
                {
                    num++;

                    if (prices[i] > prices[j])
                        break;
                }

                list.Add(num);
            }

            return list.ToArray();
        }
    }