알고리즘 풀이/프로그래머스

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

mhko411 2021. 1. 22. 21:45
728x90

문제

정수 n이 입력되었을 때 정수를 내림차순으로 정렬하여 출력해보자

 

입력

118372

 

출력

873211


1. 입력된 정수 n을 문자형으로 변환한다.

2. 문자열로 변환된 정수를 sorted()한다. => list형태가 된다.

3. while문으로 list가 empty일 때까지 끝의 숫자를 문자열인 num에 추가한다.

4. num을 int형으로 변환하고 answer에 대입한다.

 

python

def solution(n):
    answer = 0
    num_to_str=str(n)
    num_to_str=sorted(num_to_str)
    num=""
    while num_to_str!=[]:
        num+=num_to_str[-1]
        num_to_str.pop()
    answer=int(num)
    return answer

 

다른 사람의 풀이

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

- sort(reverse=True)를 할 수 있는 것을 알았다.

- 리스트를 join을 통해 합치는 것을 알았다.

'알고리즘 풀이 > 프로그래머스' 카테고리의 다른 글

[Level1] 제일 작은 수 제거하기  (0) 2021.01.22
[Level1] 정수 제곱근 판별  (0) 2021.01.22
[Level1] K번째수  (0) 2021.01.22
[Level1] 모의고사  (0) 2021.01.22
[Level1] 완주하지 못한 선수  (0) 2021.01.22