큰 수 만들기/C++

프로그래머스

풀이방법

문자열 형식의 숫자 number에서 k개 만큼 제거했을 때 만들어지는 수 중 가장 큰 숫자를 구해야하는 문제이다.

 

#include <string>
#include <vector>

using namespace std;

string solution(string number, int k) {
    string answer = "";
    int index = -1;
    
    for(int i = 0; i < number.length() - k; i++) {
        char maxnum = ' ';
        for(int j = index + 1; j <= k + i; j++) {
            if(maxnum < number[j]) {
                maxnum = number[j];
                index = j;
            }
        }
        answer += maxnum;
    }
    
    return answer;
}