※[프로그래머스]Lv.2 뒤에 있는 큰 수 찾기 C# (시간복잡도오류, 스택)

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

프로그래머스

 

소스코드

뒤에있는 숫자를 구할 때는 스택을 사용하는게 편리하다.

using System;
using System.Collections.Generic;
using System.Linq;
public class Solution
{
    public int[] solution(int[] numbers)
    {
        int[] answer = new int[numbers.Length];

        Array.Fill(answer, -1);

        Stack<int> stack = new Stack<int>();

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

            int num = numbers[i];

            while (stack.Count() > 0)
            {
                if (numbers[stack.Peek()] >= num)
                    break;

                answer[stack.Pop()] = num;
            }

            stack.Push(i);
        }
        return answer;
    }
}