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

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

프로그래머스

숫자를 담은 배열 numbers 가 주어졌을 때, 해당 숫자들을 이용해서 가장 큰 수를 만들어서 문자열 answer 로 반환해야 한다. numbers 의 원소 a, b 가 있다고 했을 때 각각을 string 으로 바라봐서 a+b > b+a 이도록 정렬한 뒤 문자열 answer 로 이어붙여주면 된다.

 

즉, string 을 원소로 가지는 string_nums 배열을 선언하여 numbers 의 원소를 각각 string 으로 변환하여 넣어준다. 그리고 string_nums 배열을 a+b > b+a 가 되도록 정렬한 뒤, 차례대로 answer 문자열에 이어붙여주면 된다. 이때 만약에 a = 0, b = 0 인 경우 answer 이 00 과 같은 경우가 발생할 수 있다. 0이 연속해서 나오는 경우에 대비하여 string_nums 의 1, 2 번째 원소가 모두 0 인 경우에는 answer 을 0 으로 반환하도록 하였다.

 

[C++]

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

using namespace std;

string solution(vector<int> numbers) {
    string answer = "";
    vector<string> string_nums;
    
    for(auto& ele : numbers)
        string_nums.push_back(to_string(ele));
    
    sort(string_nums.begin(), string_nums.end(), [](string a, string b)
         {
             return a+b > b+a;
         });
    
    for(auto& ele : string_nums)
        answer+=ele;
    
    if(string_nums.at(0) == "0" && string_nums.at(1) == "0")
        answer = "0";
    
    return answer;
}