[알고리즘] 백준 온라인 저지 1427번 소트인사이드

백준 온라인 저지 1427번 소트 인사이드

문제

문제 내용

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

입력

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

출력

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

해결방법

• 문자열을 입력받아 .split("")로 각 글자별로 쪼갬
• Arrays.sort(​T[] a, Comparator<? super T> c) 사용

소스코드(12172 KB 124 MS)

타인의 소스코드(psychobabo님, 17092 KB 52 MS)

`StringTokenizer`로 tokenizing하는 과정이 불필요한 과정같아 없애보았다.

개선시킨 내 소스코드(11052 KB 평균 96 MS)

이해가 안된다. 왜 더 느려졌지? 불필요한 과정을 없앴는데...?

+ psychobabo님 소스코드를 내가 제출하면 평균적으로 96MS가 나온다. 왤까?