[Programmers/C++] 큰 수 만들기

출처

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

소스

#include <string>
#include <iostream>
using namespace std;
 
string solution(string number, int k) {
    string answer = "";
    int length = 0;
    length = number.length();
    int cnt = 0;
    int len = k;
    int flag = 0;
    k = length - k;
    
    while(1){
        for(int j = 0; j < length; j++){
            
            for(int m = 1; m <= len; m++){
                
                if(number[j] >= number[j+m]){
                    continue;
                }
                else{
                    flag = 1;
                }
                
                if (flag){
                    break;
                }
            }
            
            if(flag){
                len = len - 1;
                flag = 0;
            }
            else{
                answer += number[j];
                cnt++;
            }
            
            if(cnt >= k){
                return answer;
            }
        }
    }
    return answer;
}