[백준 1427번] 소트인사이드

[백준 1427번] 소트인사이드

• 문제 링크 : 소트인사이드
• 난이도 : 실버 4
• 풀이 날짜 : 2025-02-05

---

📖 문제 설명

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

📌 입력

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

📌 출력

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

⌨️ 예제 입출력

입력

2143

출력

999999998

---

📝 풀이 코드

from collections import defaultdict, deque
from queue import PriorityQueue
import sys
input = sys.stdin.readline

numbers = list(input())

for i in range(len(numbers)):
    Max = i
    for j in range(i+1,len(numbers)):
        if numbers[j] > numbers[Max]:
            Max = j

    if numbers[i] < numbers[Max]:
        temp = numbers[i]
        numbers[i] = numbers[Max]
        numbers[Max] = temp

for i in numbers:
    print(i, end='')

---

🔍 코드 설명

• 현재 인덱스 i 이후에서 최댓값을 찾고, 현재 위치의 값과 교환하여 내림차순 정렬을 수행하는 선택 정렬 알고리즘이다.
• 배열을 처음부터 끝까지 순회하며, 남은 부분에서 가장 큰 값을 찾아 현재 위치와 교환한다.