큰 수로 만들기

Author: techbless

challenges/BOJ16496.md

@@ -0,0 +1,51 @@
+# 문제
+큰 수 만들기
+## 문제 원본
+문제의 원본은 [여기서](https://www.acmicpc.net/problem/16496) 확인하세요.
+
+## 분류
+* 정렬
+
+# 풀이
+
+단순히 크기로 비교를 하면 문제가 발생한다. 예를들어 3, 30이 있다.  303보다 330 이 큼으로 단순 크기비교는 불가능하다. 따라서 "3" + "30" 과 "30" + "3" 처럼 문자열로 바꿔 더한 다음 비교한다. 즉 330 과 303을 비교했을때 330이 더 큰 수 이므로 3이 앞으로 간다. 이러한 비교방식으로 내림차순 정렬을 한후 출력한다.
+
+``` c++
+#include <iostream>
+#include <algorithm>
+#include <vector>
+#include <string>
+
+using namespace std;
+
+bool compare(int a, int b) {
+    string _a = to_string(a) + to_string(b);
+    string _b = to_string(b) + to_string(a);
+
+    return _a > _b;
+}
+
+int main(void) {
+    int n;
+    cin >> n;
+
+    vector<int> nums(n);
+
+    for (int i = 0; i < n; i++) {
+        cin >> nums[i];
+    }
+
+    sort(nums.begin(), nums.end(), compare);
+
+    if (nums[0] == 0) {
+        cout << 0;
+        return 0;
+    }
+
+    for (int i = 0; i < n; i++) {
+        cout << nums[i];
+    }
+
+    return 0;
+}
+```