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

성공 코드(내 코드)

• 문자열로 저장되어 있는 숫자를 v 벡터에 정수로 변환하여 넣는다.
• 선택해야 하는 숫자의 개수만큼 반복문을 돌린다.
  
  • 총 n개를 뽑아야 한다고 가정하면, 1번째 숫자를 고를 때 뒤에 최소한 n-1개의 숫자가 남아있어야 한다.
  • 뒤에 숫자가 n-1개가 남기 전까지 v 벡터를 탐색하며 가장 큰 숫자를 찾는다.
  • 찾은 가장 큰 숫자를 answer에 string으로 변환하여 추가한다.
  • 똑같은 방법으로 2번째 숫자를 고른다. 이 과정을 n개의 숫자를 모두 뽑을 때 까지 반복한다.
    • 이때는 뒤에 최소한 n-2개의 숫자가 남아있어야 한다.

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

string solution(string number, int k) {
    string answer = "";
    vector<int> v;
    int answer_size=number.size()-k, start_idx=0;
    for(int i=0; i<number.size(); i++){
        v.push_back(number[i]-'0');
    }
    for(int i=0; i<answer_size; i++){
        int max_idx=start_idx;
        for(int j=start_idx; j<=number.size()-answer_size+i; j++){
            if(v[j]>v[max_idx]){
                max_idx=j;
            }
        }
        answer+=to_string(v[max_idx]);
        start_idx=max_idx+1;
    }
    
    
    return answer;
}

 

---

다른 풀이 코드

위와 비슷한 방법인데 코드가 다르다.

코드를 봤을 때 확실히 이해가 더 잘되는 것 같다👏

#include <string>
#include <vector>

using namespace std;

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

    int biggest = 0;
    int idx = 0;

    for (int i = 0; i < number.length(); ++i)
    {
        if (biggest < number[i])
        {
            biggest = number[i];
            idx = i;
        }

        if (i == k)
        {
            i = idx;
            ++k;
            answer.push_back(biggest);
            biggest = 0;
        }
    }

    return answer;
}