[프로그래머스][Lv. 2] 가장 큰 수 C++ 풀이

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

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

 

풀이는 추후에 차차 올리도록 하겠습니다...

 

Swift로도 푼 문제!

Swift 풀이 : https://youngdeveloper.tistory.com/146

 

 

 

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
bool compare(int& a, int& b) {
    return to_string(a) + to_string(b) > to_string(b) + to_string(a);
}
 
string solution(vector<int> numbers) {
    vector<int>::iterator it;
    sort(numbers.begin(), numbers.end(), compare);
    string answer = "";
    for (it = numbers.begin(); it != numbers.end(); it++) {
        answer += to_string(*it);
    }    
    while (answer.length() > 1 && answer[0] == '0') {
        answer.erase(0);
    }
    if (answer.size() > 0) { return answer; }
    else { return "0"; }
}