[C#]프로그래머스/큰 수 만들기/그리디

using System;
using System.Collections.Generic;
using System.Linq;
 
public class Solution
{
    public string solution(string number, int k)
    {
        Stack<int> numStack = new Stack<int>();
 
        int removeCount = k;
 
        for(int i = 0; i < number.Length; i++)
        {
            //char를 int로 변환
            int num = number[i] - '0';
 
            //숫자를 순서대로 넣는다.
            //단, 끝자리 숫자가 현재 넣을 숫자보다 작다면 빼고 넣는다.
            while (numStack.Count > 0 && numStack.Peek() < num)
            {
                //이미 다 뺐다면 빠져나온다.
                if (removeCount == 0)
                    break;
 
                numStack.Pop();
                removeCount--;
            }
            
            numStack.Push(num);
        }
 
        //큰값부터 먼저 들어가있는데, 스택은 후입선출이므로 그대로 join하면 답의 역순이 된다.
        //list로 변환 => reverse => 이후 조인
        List<int> reversedNumList = numStack.ToList();
        reversedNumList.Reverse();
        string answer = string.Join("", reversedNumList);
 
        if (removeCount > 0)    //다 돌았는데 덜빠진 경우가 있음.. 남은 것 만큼 뒤에서 뺀다.
            answer = answer.Substring(0, answer.Length - removeCount);
 
        return answer;
    }
}