[백준] 1427 소트인사이드

문제보기

정렬 문제긴 한데 그냥… 문자열로..풀었따

import java.util.*;
import java.io.*;
class myNum{
  int num;
  int cnt;
  myNum(int num, int cnt){
    this.num = num;
    this.cnt = cnt;
  }
}
public class Main{

  public static void main(String []args) throws IOException{
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    String s = br.readLine(); // 이거 어차피 0~9사이의 숫자 말고는 없쟈나
    int[] nums = new int[10]; // 각 자리 숫자의 갯수를 담을 배열 
    for(int i = 0 ; i < s.length() ; i++ ){
      nums[s.charAt(i)-'0']++; // 각자리 숫자마다 해당하는 배열의 값을 ++
    }
    StringBuilder sb = new StringBuilder();
    for(int i = 9 ; i >= 0 ; i-- ){ // 9부터출력
      for(int j = 0 ; j < nums[i] ; j++){
        sb.append(i); 
      }
    }
    System.out.println(sb);
  }
}