최대 1 분 소요

1. 문제

[level 1] 정수 내림차순으로 배치하기 - 12933

문제 링크

성능 요약

메모리: 10.4 MB, 시간: 0.02 ms

구분

코딩테스트 연습 > 연습문제

채점결과


정확성: 100.0
합계: 100.0 / 100.0

문제 설명

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

제한 조건
  • n은 1이상 8000000000 이하인 자연수입니다.
입출력 예
n return
118372 873211

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

2. 해결방법 시간복잡도

  1. 정렬하는 단순 코딩 O(NlogN)

3. 문제 해결 및 코드


  • 주석을 참고하면서 이해를 돕습니다.

4. 알고리즘 및 해설

  1. 해당 문제는 값을 정렬후 출력하는 것이다.
  2. 수를 내림차순으로 정렬 후 해당 리스트를 한 줄로 출력한다.