[프로그래머스] 가장 큰 수

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

코딩테스트 연습 - 가장 큰 수 | 프로그래머스

 

알고보면 엄청나게 간단한 문제이지만

방법을 생각해내지 못했을 때 30, 3, 34를 어떻게 합쳤을 때 큰수로 정렬시킬까를 많이 고민했다.

문제에 답이 나와있었다. 합쳤을 때 큰 수이다.

string a와 string b가 있으면

a+b가 큰지 b+a가 큰지에 따라 정렬을 해주기만하면 된다.

그리고 마지막으로 문자를 만들었을 때 "000"같은 숫자가 나오면 안되니

맨 앞의 글자가 '0'이면 답을 "0"으로 만들어준다.

 

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