본문 바로가기
Online-Judge/Programmers

[Programmers] Python 정수 내림차순으로 배치하기

by nyangzzi 2022. 3. 19.
반응형

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

 

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

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

programmers.co.kr

 

 


 

 

1. 쉽게 정렬하기 위해서 정수 n을 리스트로 만들어준다.

nn=[]
    
while n > 0:
	nn.append(n%10)
	n //= 10

 

 

 

2. 1에서 만든 리스트 nn을 내림차순으로 정렬한다.

nn.sort(reverse=True)

 

 

 

3. 정렬한 리스트를 다시 정수로 변환한 뒤 리턴한다.

answer = 0
    
for i in range(len(nn)):
	answer *= 10
	answer += nn[i]
    
return answer

 

 

 


 

 

[전체 코드]

def solution(n):
    
    nn=[]
    
    while n > 0:
        nn.append(n%10)
        n //= 10
        
    nn.sort(reverse=True)    
    
    answer = 0
    
    for i in range(len(nn)):
        answer *= 10
        answer += nn[i]
    
    return answer
반응형

댓글