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

안녕하십니까. Eun🦆입니다.

풀이법 입니다.

 

 

[C++/문제풀이] C++을 무기로, 코딩테스트 광탈을 면하자! - Step3: 풀어서 내걸로 만들자! "가장 큰

#include <string>
#include <vector>
#include <algorithm>
using namespace std;
bool compare(string a, string b)
{
    return a+b>b+a; // 큰 수를 왼쪽에 정렬
}
string solution(vector<int> numbers) {
    string answer = "";
    vector<string> arr;
    for(int i=0;i<numbers.size();i++)
        arr.push_back(to_string(numbers[i])); // vector 입력, int to string
    sort(arr.begin(),arr.end(),compare);
    //처음 숫자가 0이라면 0을 반환
    if (arr.at(0) == "0") // at (index) 반환
        return "0";
    for(int i=0;i<numbers.size();i++)
        answer += arr[i];
    return answer;
}

 

네이버 블로그 리뉴얼입니다.

(https://blog.naver.com/unsuk1/221978459533)