반응형
프로그래머스
가장 큰 수
https://programmers.co.kr/learn/courses/30/lessons/42746#
코딩테스트 연습 - 가장 큰 수 | 프로그래머스
0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요.
programmers.co.kr
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
bool cmp(const string &a, const string &b) {
return a + b > b + a ? true : false;
}
string solution(vector<int> numbers) {
string answer = "";
vector<string> strArr;
for (int i = 0; i < numbers.size(); i++) {
strArr.push_back(to_string(numbers.at(i)));
}
sort(strArr.begin(),strArr.end(),cmp);
for (string str : strArr) {
answer += str;
}
if (answer[0] == '0')
return "0";
return answer;
}
참고
https://heenustroy.tistory.com/118
[c++] 프로그래머스 : 가장큰수
처음에 너무 어렵게 접근했다. 이런 문제 예전에도 본 적이 있었는데 string 정렬에 대해서 잘 알지 못했기 때문에 풀기어려웠다고 생각한다. 다른 사람 풀이를 보니 string 비교를 진행했다. 비교 연산의 경우에..
heenustroy.tistory.com
반응형
'코딩테스트 문제풀이 > 프로그래머스' 카테고리의 다른 글
| [프로그래머스] 멀쩡한 사각형 (0) | 2020.03.01 |
|---|---|
| [프로그래머스] 괄호 변환 (0) | 2020.02.27 |
| [프로그래머스] 쇠막대기 (0) | 2020.02.27 |
| [프로그래머스] 모의고사 (0) | 2020.02.27 |
| [프로그래머스] 종이접기 (0) | 2020.02.26 |