[백준 - C#] 1427 소트인사이드

문제링크

https://www.acmicpc.net/problem/1427

1427번: 소트인사이드

 

문제

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

조건

시간제한 : 2초
메모리 제한 : 128 MB

입력

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

출력

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

 

문제정리

이번 문제는 입력 받은 N을 내림차순으로 정렬만 하면 되는 문제입니다.

입력 받은 string을 하나씩 int로 형변환 시켜주고, 내림차순 정렬 후 끝에서부터 앞으로 하나씩 출력해주면 됩니다.

 

C# 코드

static void Main(string[] args)
{
    // 1427 문자열 정렬
    StreamWriter writer = new StreamWriter(OpenStandardOutput());
    StreamReader reader = new StreamReader(OpenStandardInput());
 
    string input = reader.ReadLine();
    int[] range = new int[input.Length];
 
    int length = range.Length;
    for (int i = 0; i < length; i++)
        range[i] = int.Parse(input[i].ToString()); // 한자리씩 입력받아서 배열에 저장
 
    Array.Sort(range); // 내림차순으로 정렬
 
    for (int i = length - 1; i >= 0; i--) // 뒤에서부터 앞으로 출력
        writer.Write(range[i]);
 
    writer.Close();
    reader.Close();
}

 

읽어주셔서 감사합니다 오늘도 즐거운 하루 되세요.