[정렬/C++] 가장 큰 수

문제

0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요.

예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다.

​

​

코드

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

using namespace std;

bool compare(int a, int b){
    string s1 = to_string(a);
    string s2 = to_string(b);
    int s1_idx, s2_idx = 0;
    for(int i=0; i<4; i++){
        s1_idx = i%s1.size();
        s2_idx = i%s2.size();
        if(s1[s1_idx] > s2[s2_idx]) return true;
        else if(s1[s1_idx] < s2[s2_idx]) return false;
        else continue;
    }
}

string solution(vector<int> numbers) {
    string answer = "";
    sort(numbers.begin(), numbers.end(), compare);
    if(numbers[0] == 0) answer.append("0");
    else{
        for(int i=0; i<numbers.size(); i++){
            answer.append(to_string(numbers[i]));
        }  
    }
    
    return answer;
}

 

 

 

 

문제 출처: 프로그래머스

https://programmers.co.kr/learn/courses/30/lessons/42746?language=cpp