[프로그래머스] (C++) LV2 큰 수 만들기

그리디라 쓰여있어서 쉬웠던 문제.

아니었으면 완전탐색으로 먼저 풀었을꺼같다.

#include <string>
#include <vector>

using namespace std;

string solution(string number, int k) {
    string answer = "";
    int ind = -1;

    for (int i = 0; i < number.size() - k; i++)
    {
        char max_n = ' ';
        for(int j = ind + 1; j <= k + i; j++)
            if (max_n < number[j])
            {
                ind = j;
                max_n = number[j];
            }
        answer += max_n;
    }

    return answer;
}