Algorithm 정수 내림차순으로 배치하기

정수 내림차순으로 배치하기

algo

정수로 입력받은 값을 올림차순으로 변경하여서 int형으로 반환하여라.
접근방법

  • 입력받은 수를 char 배열로 변경해준다.
  • 입력받은 수를 reverse method을 사용하기 위하여 StringBuilder에 저장한다.
  • 반환값이 Integer형 임으로 parseInt를 사용한다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
package reverseInt;

import java.util.Arrays;

public class ReverseInt {

public int reverseInt(int n) {

String ans = String.valueOf(n);
char[] array = ans.toCharArray();

Arrays.sort(array);

StringBuilder answer = new StringBuilder();
// StringBuilder에다가 array를 추가한다.
answer.append(array);

return Integer.parseInt(answer.reverse().toString());
}

public static void main(String args[]) {
ReverseInt ri = new ReverseInt();
System.out.println(ri.reverseInt(118732));
}
}

String, StringBuffer, StringBuilder의 차이점으로는 StringBuffer, StringBuilder는 synchronized이다.
StringBuilder는 Thread unSafe하기에 Single Thread환경에서 적합하며 StringBuffer보다 속도가 빠르다.

StringBuilder에는 append로 값을 추가하며 int, char[], String, int, Object가 들어가며 String형태로 값을 나타낸다.

Share