[BaekJoon] #1427 - 소트인사이드 [Java][C++]

문제 링크

---

1. 아이디어

주어진 $N$의 각 자릿수를 내림차순으로 정렬한 수를 출력하는 문제로 자릿수에 대한 계산을 해야 하기에 주어진 수를 문자열로 다루어서 역순 정렬을 구현했다.

---

2. 복잡도

접근	시간	공간
풀이	$O(D \log D)$	$O(D)$

($D$ = $N$의 자릿수 $\approx \log_{10} N$)

---

3. 코드

풀이 [Java][C++]

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder sb = new StringBuilder();

        char[] arr = br.readLine().toCharArray();
        Arrays.sort(arr);

        for (int i = arr.length - 1; i >= 0; i--) {
            sb.append(arr[i]);
        }

        System.out.println(sb);
    }
}

주어진 수 $N$을 char 배열로 변환 후 정렬하고 역순으로 출력했다. char 타입의 경우 숫자의 비교 순서가 정수랑 똑같아서 가능하다.

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

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

    string s;
    cin >> s;

    sort(s.rbegin(), s.rend());
    cout << s;
}

std::string 자체를 역순으로 정렬했다.

---