[프로그래머스] Level2 - 가장 큰 수 (C++)

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

코딩테스트 연습 - 가장 큰 수

 

 

 

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

 

 

 

 

 

https://github.com/has2/Algorithm/blob/master/programmers/level2/%ED%81%B0%20%EC%88%98%20%EB%A7%8C%EB%93%A4%EA%B8%B0.cpp