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

문제 : programmers.co.kr/learn/courses/30/lessons/42746

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

 

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
bool sortt(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(),sortt);
 
    if (tmp[0] == "0")
        return "0"; // 0일때 예외처리
 
    for (int i = 0; i < tmp.size(); i++) {
        answer += tmp[i];
    }
    return answer;
}