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

https://programmers.co.kr/learn/courses/30/lessons/42746

코딩테스트 연습 - 가장 큰 수

 

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

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

using namespace std;

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

string solution(vector<int> numbers) {
	string answer = "";
	vector<string> vec;

	for (int i : numbers) {
		vec.push_back(to_string(i));
	}

	sort(vec.begin(), vec.end(), compare);

	for (string s : vec) {
		answer += s;
	}

	if (answer[0] == '0') return "0";

	return answer;
}