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

Algorithm Problem with Python — 25day

문제 설명 📖

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

제한사항

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

입출력 예

문제 이해 🔑

정수를 인풋으로 주고 타입을 변경하여 오름차순으로 정렬할 수 있는가 묻는 문제입니다.

수도 코드 ✍️

1. 아웃풋과 같은 형태로 만들기 위해 숫자 타입을 리스트로 변환합니다.
2. sort 함수를 이용하여 오름차순으로 정렬합니다.
   이 때, reverse옵션을 통해 오름차순을 사용할 수 있습니다.
3. 리스트를 다시 join을 통해 합쳐 문자열을 만들고 마무리로 int로 정수형을 만들어 리턴합니다.

코드 작성 ⌨️

def solution(n):
    n_list = list(str(n))
    n_list.sort(reverse=True)
    return int("".join(n_list))

정리 😄

정수는 오름차순이 불가능하니 타입 변환을 통해 정렬할 수 있는지 묻는 문제였습니다.