[백준 25773] Number Maximization (C#, C++) - soo:bak

문제 링크

25773번 - Number Maximization

설명

입력된 숫자의 자릿수를 그대로 사용해 만들 수 있는 가장 큰 수를 출력하는 문제입니다.

접근법

숫자를 문자열로 보고 자릿수를 내림차순으로 정렬하면 가장 큰 수가 됩니다.
정렬된 결과를 그대로 출력합니다.

---

Code

C#

using System;
using System.Linq;

class Program {
  static void Main() {
    var s = Console.ReadLine()!;
    var arr = s.ToCharArray();
    Array.Sort(arr);
    Array.Reverse(arr);
    Console.WriteLine(new string(arr));
  }
}

C++

#include <bits/stdc++.h>
using namespace std;

int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);

  string s; cin >> s;
  sort(s.begin(), s.end(), greater<char>());
  cout << s << "\n";

  return 0;
}