코린이의 소소한 공부노트

[프로그래머스/Lv.1] 정수 내림차순으로 배치하기 본문

코딩테스트 풀이/JAVA

[프로그래머스/Lv.1] 정수 내림차순으로 배치하기

무지맘 2022. 11. 24. 11:15

1. Input

1) 정수 n

 

2. Output

1) n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수

 

3. Constraint

1) n1이상 8,000,000,000 이하인 자연수

 

4. Example

Input: n=118372 -> Output: 873211

 

5. Code

1) 첫 코드(2022/??)

import java.util.Arrays;
 
String answer = "";
if(n==0) return 0;

int[] digit = new int[(int)Math.log10(n)+1];
int i = 0;
while(n>=1) {
     digit[i++] = (int)(n%10);
     n /= 10;
}
Arrays.sort(digit);
for(i=digit.length-1 ; i>=0 ; i--)
     answer += digit[i] + "";
return Long.parseLong(answer);