프로그래머스 가장 큰 수

programmers.co.kr/learn/courses/30/lessons/42746?language=cpp

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

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>
using namespace std;
bool cmp(string a, string b) {
	return a + b > b + a; //두개를 붙일때 큰 순으로 정렬
}
string solution(vector<int> numbers) {
	string answer = "";
	vector<string> copyNum;
	for (int i = 0; i < numbers.size(); i++) {
		copyNum.push_back(to_string(numbers[i]));//정수 문자열 변환
	}
	sort(copyNum.begin(), copyNum.end(),cmp);// 정렬
	for (int i = 0; i < copyNum.size(); i++) {//가장 큰수 만들기
		answer += copyNum[i];
	}
	if (answer.front() == '0')return "0"; //00000 을 0으로 표시
	return answer;
}
int main(void) {
	string a = solution({ 6,10,2 });
	cout << a << '\n';
	a.clear();
	a = solution({ 3,30,34,5,9 });
	cout << a << '\n';
	a.clear();
	a = solution({ 0,0,0,0 });
	cout << a << '\n';

}

아무래도 포문을 써서 백터에 넣는 과정이 있다 보니 길게 들어온 경우에 좀 시간이 소비되는것 같습니다.

여기서의 포인트는 두개

1. 

bool cmp(string a, string b) {
return a + b > b + a; //두개를 붙일때 큰 순으로 정렬
}

이 함수를 적용할 수 있는가

 

2. 

0000 을 0으로 만들 수 있는가 입니다.

 

두가지 조건을 잘 생각해서 구현해 봅시다.