[프로그래머스 C#] Lv.2 큰 수 만들기

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

프로그래머스

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

지정된 횟수만큼 숫자를 지워 가장 큰 수를 만드는 문제

- 0번 인덱스부터 순차적으로 n < n + 1 일 경우 n번 인덱스의 문자를 지우면 가장 큰 수가 나옴

- 빈번한 문자열 삭제, 추가가 있을 예정이므로 StringBuilder를 사용함

 ( string은 문자열 수정 시 새로운 영역을 매번 할당하여 가비지를 발생시키는 등 성능이 안 좋기 때문 )

    using System;
    using System.Text;

    public class Solution
    {
        public string solution(string number, int k)
        {
            number = "9" + number; // 처음 수가 삭제되지 않도록 첫 숫자
            StringBuilder sb = new StringBuilder(number);

            int index = 0;

            for (int i = 0; i < k; i++)
            {
                while (true)
                {
                    // 마지막 인덱스를 검사할 경우 가장 마지막 인덱스를 제거
                    if (index + 1 == sb.Length)
                    {
                        sb.Remove(index, 1);
                        index--;
                        break;
                    }

                    // 앞의 수가 뒤에 수보다 작다면 제거
                    if (sb[index] < sb[index + 1])
                    {
                        sb.Remove(index, 1);
                        index--;
                        break;
                    }

                    index++;
                }
            }

            // 처음 추가했던 수를 삭제하고 배열로 리턴
            return sb.Remove(0, 1).ToString();
        }
    }