정렬 - 가장 큰 수

 

정렬 - 가장 큰 수

 

 

문제 출저 - 프로그래머스 programmers.co.kr/learn/courses/30/lessons/42746

 

 

 

 

 

Answer code

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
bool cmp(int a, int b){
    string str1 = to_string(a) + to_string(b);
    string str2 = to_string(b) + to_string(a);
    return str1 > str2;
}
 
string solution(vector<int> numbers) {
    string answer = "";
    
    sort(numbers.begin(), numbers.end(), cmp);
    size_t size = numbers.size();
    for(size_t i=0; i<size; i++){
        answer += to_string(numbers[i]);
    }
    
    if(answer[0] == '0') answer = "0";
    
    return answer;
}

 

 

Feedback

● sort의 operator를 이용할 줄 아는 게 좋음