[프로그래머스][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 maxSize = number.size() - k;
    int start = 0;
    
    for(int i=0; i<maxSize; i++) {        
        char maxNum = number[start];
        int location = start;
        
        for(int n=start; n<=k+i; n++) {
            if(maxNum < number[n]) {
                maxNum = number[n];
                location = n;
            }
        }
        
        start = location + 1;
        answer += maxNum;
    }
    
 
    return answer;
}

 

 

꾸준히 하다보면 실력이 늘겠지..