Programmers-最大数



この問題は初めてやらなかった.
そしてネット解答を見ました.
#include <string>
#include <vector>
#include <algorithm>

using namespace std;

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

string solution(vector<int> numbers) { //가장 큰 수 - success
	string answer = "";
    vector<string> Temp;
    
    for(auto i : numbers)
    Temp.push_back(to_string(i));
    
    sort(Temp.begin(), Temp.end(), cmp);
    
    for(auto i:Temp)
      answer += i;
	return answer;
}
見慣れない形ですが、
簡潔簡潔ですね.
1.次にsort関数で最後にソート方法を選択できるように学習する.
今日、会社は#include/->graeter():降順を使用します.
2. for(auto i : answer)
この簡潔な訳文.
3.やはりよく使うto stringです.
dfsでリリースするとタイムアウトします
next permutationもタイムアウトします