알고리즘/프로그래머스 알고리즘
프로그래머스 가장 큰 수[C++]
빠켱이
2021. 3. 18. 17:37
#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> tmp;
for(int i = 0; i < numbers.size(); i++)
tmp.push_back(to_string(numbers[i]));
sort(tmp.begin(), tmp.end(), compare);
answer+=tmp[0];
if(tmp[0] == "0")
return answer;
for(int i = 1; i < tmp.size(); i++)
answer+=tmp[i];
return answer;
}