본문 바로가기

두두의 알고리즘/문제

[정렬] 프로그래머스 L1 '정수 내림차순으로 배치하기' (Python)

728x90

<문제 링크>

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

 

코딩테스트 연습 - 정수 내림차순으로 배치하기

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

programmers.co.kr


<문제 풀이>

1. 정수를 리스트로 바꿔 정렬하고 문자열로 바꾸고 다시 정수로 바꾼다.

 

<코드>

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

 

<고쳐야 할 점>

  • 1000000000 이상 자연수는 int로 바꿔줘야 함
  • 복습 알고리즘