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

https://programmers.co.kr/learn/courses/30/lessons/42746?language=cpp# 

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

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

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

string solution(vector<int> numbers) {
    string answer = "";
    vector<string> sorted_numbers;
    for (int n : numbers)
        sorted_numbers.push_back(to_string(n));
    sort(sorted_numbers.begin(), sorted_numbers.end(), cmp);
    if (sorted_numbers[0]=="0") return "0";
    for (string s: sorted_numbers){
        answer+=s;
    }
    return answer;
}

처음엔 operator() 함수를 while 문 써서 자릿수끼리 비교하는 걸로 했다가.. 계속 오류떴다..

찾아보니 더 간단한 방법이 있었다. 문자열 2개를 a+b, b+a 이렇게 붙인 다음에 큰 값 순으로 정렬해주는 방식. 이러면 (30, 3) 이 있다 했을때 330>303 자연스럽게 먼저 정렬된다. 붙여서 비교해서 정렬하는 문제였다!!

 

Python3으로 정렬함수 만드는 방법 (출처: 프로그래머스)