[프로그래머스 C#] Lv.2 뒤에 있는 큰 수 찾기

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

프로그래머스

 

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

- 마지막 인덱스 -> 0번 인덱스 방향으로 검사

 1. 초기 값 세팅 : int형 변수 num에 -1을 두고 시작

 2. 맨 끝 인덱스부터 순서대로 스택에 담으면서 검사

- Stack<T> https://godgjwnsgur7.tistory.com/46

[C#] 자료구조 정리 (Dict, List, Queue, Stack, HashSet 등)

    using System;
    using System.Collections.Generic;

    public class Solution
    {
        public int[] solution(int[] numbers)
        {
            int[] answer = new int[] { };
            List<int> list = new List<int>(); // 뒤집힌 answerList
            Stack<int> stack = new Stack<int>(); // 지나 온 숫자스택

            // 초기 값 세팅
            stack.Push(numbers[numbers.Length - 1]);
            list.Add(-1);

            // 맨 끝 인덱스부터 순서대로 체크 (초기 값 제외)
            for (int i = numbers.Length - 2; i >= 0; i--)
            {
                int num = -1;

                while (stack.Count != 0)
                {
                    // 큰 수를 찾음
                    if (stack.Peek() > numbers[i])
                    {
                        num = stack.Peek();
                        break;
                    }
                    else
                        stack.Pop();
                }

                list.Add(num);
                stack.Push(numbers[i]);
            }

            answer = list.ToArray();
            Array.Reverse(answer);
            return answer;
        }
    }