코딩테스트 풀이/JAVA
[프로그래머스/Lv.1] 정수 내림차순으로 배치하기
무지맘
2022. 11. 24. 11:15
1. Input
1) 정수 n
2. Output
1) n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수
3. Constraint
1) n은 1이상 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);