[프로그래머스 가장 큰수] c++ (풀이,코드)

문제 링크

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

프로그래머스

 

문제

 

풀이 및 코드

 

이 문제는 과거에 백준을 엄청 열심히 풀때 프로그래머스 몇 문제를 찍먹할때 풀었던 문제입니다. (거의 손에 꼽음)

과거의 제가 훨씬 알고리즘을 잘푸는 듯한 기분이 드네요..

 

풀이 순서

 

1. 우선 정렬을 한다. -> 정렬 기준 : 두개를 합하였을때 큰것이 앞쪽으로 가게 설정 ex) 123, 9 -> 1239보다 9123이 큼.

2. 그리고 answer에 더한다.

 끝.

 

만약 여기서 첫번째 인덱스가 0이라는 것은 모든것이 0,0,0 이러한 케이스도 있으니 그것에 대해서 예외 처리르 진행해주었습니다.

 

 

#include <string>

#include <vector>

#include <algorithm>

using namespace std;

bool compare(int a, int b){

    string str1=to_string(a)+to_string(b);

    string str2=to_string(b)+to_string(a);

    return str1>str2;

}

string solution(vector<int> numbers) {

    string answer = "";

   

    sort(numbers.begin(),numbers.end(),compare);

   

    for(int i=0;i<numbers.size();i++){

        answer+=to_string(numbers[i]);

    }

    if(numbers[0]==0) answer="0";

   

    return answer;

}