[프로그래머스_Level1] 정수 내림차순으로 배치하기

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

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

[문제]

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

 

[제한 조건]

n은 1이상 8000000000 이하인 자연수입니다.

 

[코드]

import java.util.*;

class Solution {
 public long solution(long n) {
		 // String.valueOf(n) : long형의 정수를 String으로 변환한다. 
	    String num=String.valueOf(n);
	    String answer="";
	    char[] arr=new char[num.length()];
	    for(int i=0;i<num.length();i++)
	    	arr[i]+=num.charAt(i);
	    
	    Arrays.sort(arr);
	    
	    // 오름차순으로 정렬된 값을 역으로 출력 : 내림차순
	    for(int i=arr.length-1;i>=0;i--)
	    	answer+=arr[i];
	    
	    // Long.parseLong(answer) : String형의 문자열을 Long으로 변환한다.
	     return Long.parseLong(answer);
	 }
}

[고찰]

 이번 문제는 형변환을 적절하게 사용해야하는 문제였다. 우선 입력받은 정수 n의 자릿수 만큼 배열을 선언하고자 String형으로 바꿔 저장해야 한다. String형으로 바꾼 변수는 length() 함수를 사용하여 문자열의 자릿수의 길이를 알아낼 수 있기 떄문이다. 이렇게 선언한 배열에 자리수를 하나씩 잘라 저장하고 정렬한다. 오름차순으로 정렬된 배열을 역으로 나열한다면 내림차순이 된다. 

 이번 문제는 자료형을 변환하는 여러 함수들을 사용하였다. 해당 함수들은 정리해두고 여러번 눈에 익혀두는 것이 좋을것 같다.

 

<형변환 라이브러리 함수> String.valueOf(정수 자료형 변수명) : 정수 자료형을 String 자료형으로 변환하는 함수 Long.parseLong(String 변수명) : String형의 문자열을 Long 자료형으로 변환한다. Integer.parseInt(String 변수명) : String형의 무자열을 Integer 자료형으로 변환한다.