[Programmers] 가장 큰 수(c++)

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

프로그래머스

주어진 수로 제일 큰 수를 만드는 값을 return하는 문제이다.

정렬을 어떻게 하는지에 따른 문제이다.

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

using namespace std;

bool Sort(string left, string right) {
    int n = 0;
    string a = left+right;
    string b = right+left;
    return a > b;
}
string solution(vector<int> numbers) {
    string answer = "";
    vector<string> numberStr;
    numberStr.reserve(numbers.size());
    for (int i = 0; i < numbers.size(); i++)
    {
        numberStr.emplace_back(to_string(numbers[i]));
    }

    sort(numberStr.begin(), numberStr.end(), Sort);
    if (numberStr[0] == "0")
    {
        return "0";
    }
    for (int i = 0; i < numberStr.size(); i++)
    {
        answer.append(numberStr[i]);
    }
    return answer;
}

sort함수를 만들어 left+right값과 right+left값을 비교했다.