BOJ 1427번(Python)

1427번 소트인사이드

문제

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

입력

첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

본인 정답 코드(Python)

import sys
input = sys.stdin.readline

def insertion_sort(arr):
    for end in range(1, len(arr)):
        i = end
        while i > 0 and arr[i] > arr[i-1]:
            arr[i], arr[i-1] = arr[i-1], arr[i]
            i -= 1

s = int(input())
num = list(map(int, str(s)))

insertion_sort(num)
Str_num = int("".join(map(str, num)))

print(Str_num)

삽입 정렬 알고리즘을 통해 풀이

형 변환과 리스트를 다루는 것에 주의!

📣
Baekjoon에서 맞은 코드만 업데이트합니다.
본 포스팅의 풀이 언어 및 개발 환경 : Python, VScode
풀이에 대한 오류나 궁금한 점은 Comments를 작성해주시면, 많은 도움이 됩니다.💡