반응형
Notice
Recent Posts
Recent Comments
Link
지구정복
[문자열/정렬] 백준 - 소트인사이드 (1427) 본문
728x90
반응형
-문제
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
반응형
Comments