풀이전략

• 정렬을 해야하므로 생각할 수 있는 점으로 원소 2개를 이용한다는 것을 캐치해야 한다.
  예를 들어 6 vs 2 일때
  62 vs 26을 비교한다

소스코드

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

bool compare(int a, int b)
{
    string word1 = to_string(a);
    string word2 = to_string(b);
    
    return word1 + word2 > word2 + word1;
}


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