[DAY61] 연습문제_정수 내림차순으로 배치하기

정수 내림차순으로 배치하기

문제 설명

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

제한 조건

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

입출력 예

n	return
118372	873211

풀이

• 접근: PriorityQueue 사용하여 정렬하여 해결하기로 함
• 풀이:
  1) PriorityQueue priority = new PriorityQueue<>(Collections.reverseOrder()) 선언하여 역순으로 정렬
  2) while 문 돌면서 역순으로 값 만든 후 long 타입으로 반환

출처 및 전체 소스

• git: https://github.com/haepyung/dailyAlgorithm/blob/master/src/main/java/code/level1/ExerciesAlgorithm16.java
• 출처: https://programmers.co.kr/learn/courses/30/lessons/12933