[프로그래머스]연습문제 : 정수 내림차순으로 배치하기 (level 1)

https://programmers.co.kr/learn/courses/30/lessons/12933

코딩테스트 연습 - 정수 내림차순으로 배치하기 | 프로그래머스

 

방법 1 : char[] -> long합산

import java.util.Arrays;
 
class Solution {
      public long solution(long n) {
          
          // long -> String -> char배열
          char[] arrChar = (n+"").toCharArray();
          
          // 정렬
          Arrays.sort(arrChar);
          
          // 합산
          long answer = 0;
          for (int i = 0; i < arrChar.length; i++) {
              answer += (arrChar[i] - '0') * Math.pow(10, i);
          }
          
          return answer;
      }
}

 

방법 2 : long -> String -> long

import java.util.Arrays;
 
class Solution {
      public long solution(long n) {
          
          char[] arrChar = (n+"").toCharArray();
          
          Arrays.sort(arrChar);
          
          StringBuilder sb = new StringBuilder(new String(arrChar));
          
          sb.reverse();
          
          return Long.parseLong(sb.toString());
      }
}

 

속도 차이는 없다. 

문자열 내림차순 배치 문제를 재활용 한 것이다.