본문 바로가기
[업무 지식]/Algorithm

[정수 n 순서 정렬] 정수 내림차순으로 배치하기

by 에디터 윤슬 2024. 12. 17.

링크

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

문제

정답 1

def solution(n):
    return int(''.join(sorted(str(n), reverse = True)))

정답 2

def solution(n):
    digits = list(map(int, str(n)))  # 각 자릿수를 리스트로 변환
    digits.sort(reverse=True)       # 내림차순 정렬
    return int(''.join(map(str, digits)))  # 문자열로 합친 뒤 숫자로 변환

정답 3

def solution(n):
    digits = []
    while n > 0:
        digits.append(n % 10)  # 마지막 자릿수 추출
        n //= 10              # 나머지 숫자 업데이트
    digits.sort(reverse=True)  # 내림차순 정렬
    
    result = 0
    for digit in digits:
        result = result * 10 + digit  # 자릿수를 순서대로 합침
    return result