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

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

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

 

꽤 참신하고 좋은 풀이.. 인거같다.

 

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
bool cmp(const string &a,const string &b){
    if(a + b > b + a) return true;
    else return false;
}
 
string solution(vector<int> numbers) {
    string answer = "";
    vector<string> v;
    for(auto var : numbers){
        v.push_back(to_string(var));
    }
    sort(v.begin(),v.end(),cmp);
    for(auto elem : v){
        answer += elem;
    }
    if(answer[0]=='0') return "0";
    return answer;
}