[programmers][lv2][cpp][stl] 정렬 - 가장 큰 수

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

코딩테스트 연습 - 가장 큰 수 | 프로그래머스

문제해설

 

풀이

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

using namespace std;

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

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

	sort(results.begin(), results.end(), 
		[](const string& first, const string& second) {
			return (first + second > second + first) ? true : false;
		});

	string answer;
	for (string value : results) answer += value;

	return (answer[0] == '0') ? "0" : answer;
}