Programmers-最大数
1530 ワード
この問題は初めてやらなかった.
そしてネット解答を見ました.
#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もタイムアウトします
Reference
この問題について(Programmers-最大数), 我々は、より多くの情報をここで見つけました https://velog.io/@imalive77/Programmers-가장-큰-수テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol