[업무 지식]/Algorithm
[정수 n 순서 정렬] 정수 내림차순으로 배치하기
에디터 윤슬
2024. 12. 17. 09:13
링크
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