[프로그래머스][Level2] 큰 수 만들기 c++

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

프로그래머스

 

풀이 과정

그리디의 중요한 문제인 것 같다.  

#include <string>
#include <vector>

using namespace std;

string solution(string number, int k) {
    string answer = "";
    int idx = 0;
    for(int i = 0; i < number.size() - k; i++){
        int num = 0;
        for(int j = idx; j <= k + i; j++){
            if(num < number[j] - '0'){
                num = number[j] - '0';
                idx = j + 1;
            }
        }
        answer += to_string(num);
    }
    return answer;
}