Lee's Grow up

[자바/알고리즘] 프로그래머스 정수 내림차순으로 배치하기 본문

알고리즘/프로그래머스

[자바/알고리즘] 프로그래머스 정수 내림차순으로 배치하기

효기로그 2019. 11. 28. 13:14
반응형

문제 설명


함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.

제한 조건


  • n은 1이상 8,000,000,000 이하인 자연수입니다.

입출력 예


n return
118372 873211

나의 풀이


import java.util.Arrays;
import java.util.Comparator;
class Solution {
  public long solution(long n) {

        String[] sarr = (String.valueOf(n)).split("");

        Arrays.sort(sarr,new Comparator<String>() {
            @Override
            public int compare(String str1, String str2) {
                // TODO Auto-generated method stub
                return(str2).compareTo(str1);
            }
        });
      return Long.parseLong(String.join("", sarr));
  }
}

풀이 설명


넘어온 숫자를 자릿수로 정렬하기 위해 각 자릿수의 숫자를 각각 String[]배열에 저장하고 싶었다.
그래서 사용한 방법이 넘어온 매개변수 nString.valueOf(long) 메소드를 통해 타입을 String 형으로 바꾸고,
String의 메소드 split()를 이용해 한글자씩 추출했습니다.
그 후, Arrays.sort() 를 사용해 내림차순 정렬을 한 후, 값을 리턴해줍니다.

반응형
Comments