[프로그래머스] (C++) LV2 가장 큰 수

크게 어렵진 않았다.

sort의 cmp를 +로 구현하면 된다.

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

using namespace std;

bool cmp(string a, string b)
{
    return a + b > b + a;
}

string solution(vector<int> numbers) {
    vector<string> temp;

    for (int i = 0; i < numbers.size(); i++)
        temp.push_back(to_string(numbers[i]));

    string answer = "";

    sort(temp.begin(), temp.end(), cmp);

    if (temp[0] == "0")
        return "0";

    for (int i = 0; i < temp.size(); i++) 
        answer += temp[i];

    return answer;
}