알고리즘/백준
[알고리즘] 백준 온라인 저지 1427번 소트인사이드
chanmyung
2018. 4. 28. 17:49
백준 온라인 저지 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)
이해가 안된다. 왜 더 느려졌지? 불필요한 과정을 없앴는데...?