가장 큰수 (String 정렬)

 

cpp

#include <bits/stdc++.h>
using namespace std;

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

string solution(vector<int> numbers) {
	string answer = "";
	vector<string> v;
    
	for (int i = 0; i < numbers.size(); i++) { // numbers를 스트링으로 변환 후 v에 넣기 
		v.push_back(to_string(numbers.at(i)));
	}
	sort(v.begin(), v.end(),cmp);  // cmp 함수 기준 정렬 
	for (string str : v) {
		answer += str;   // 스트링 더하기 
	}
	if (answer[0] == '0')
		return "0";  //answer[0]가 0이면 가장 큰 수가 0이라는 뜻이므로 0리턴
	return answer;
}