프로그래머스 큰 수 만들기 C++

 

 

숫자 문자열 number가 주어지고 k 개의 수를 제거할 때 가장 큰 숫자를 구하려고 한다.

예를 들어 1924에서 두개를 지워야 한다고 가정 한다면 1과 2를 지우는 것이 가장 큰 숫자 조합이다

 

number의 앞 문자부터 검사를 하며 작은 수를 k개 제거하면

앞쪽에는 큰수만 남기에 그것이 가장 큰 수가 된다.