[BOJ/JAVA] 백준 1427 : 소트인사이드 (자바)

문제 정보

  문제명   - 소트인사이드
  난이도   - 실버 V
문제 번호 - 10814번

---

문제 링크

https://www.acmicpc.net/problem/1427

1427번: 소트인사이드

---

문제

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

---

입력

첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

---

출력

첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

---

예제 입력/출력

예제 입력	예제 출력
2143	4321
999998999	999999998
61423	64321
550613009	965310000

---

알고리즘 분류

● 문자열
● 정렬

---

소스코드

package Lv2_Silver;

import java.io.*;

/**
 * @author HanHoon
 * @category 문자열, 정렬
 * https://www.acmicpc.net/problem/1427
 */
public class BOJ_S5_1427_소트인사이드 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder str = new StringBuilder();

        /**
         * 방법 1: 카운팅 정렬 O(n)의 시간복잡도
         * 방법 2: Arrays.sort
         * 방법 3: Collections.sort or Collections.reverse
         */

        int[] cntSort = new int[10];
        // 정렬하려는 수 N
        int N = Integer.parseInt(br.readLine());

        // 자리수 만큼
        while(N != 0){
            // 각 숫자가 몇 번 등장했는지 세어준다.
            cntSort[N%10]++;
            N /= 10;
        }

        for(int i = 9; i >= 0; i--)
            while(cntSort[i] --> 0)
                str.append(i);

        System.out.print(str);
        br.close();
    }
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---