지구정복

[문자열/정렬] 백준 - 소트인사이드 (1427) 본문

카테고리 없음

[문자열/정렬] 백준 - 소트인사이드 (1427)

eeaarrtthh 2022. 7. 18. 22:49
728x90
반응형
SMALL

-문제

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

 

1427번: 소트인사이드

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

www.acmicpc.net

 

-자바풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;

public class Main {
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String N = br.readLine();
        
        HashMap<Integer, Integer> hm = new HashMap<>();

        for( int i=0; i<N.length(); i++ ) {
            int tmp = N.charAt(i)-'0';
            hm.put( tmp, hm.getOrDefault(tmp, 0)+1 ); 
        }

        //hashmap key sort
        Object[] mapkey = hm.keySet().toArray();
        Arrays.sort(mapkey);

        String result = "";

        for( Integer key : hm.keySet() ) {
            for( int i=hm.get(key); i>0; i-- ) result = key+result;
        }

        System.out.println( result );
    }
}
728x90
반응형
LIST
Comments