[백준 - C#] 1015 수열 정렬

문제링크

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

1015번: 수열 정렬

 

문제

P[0], P[1], ...., P[N-1]은 0부터 N-1까지(포함)의 수를 한 번씩 포함하고 있는 수열이다.
수열 P를 길이가 N인 배열 A에 적용하면 길이가 N인 배열 B가 된다. 적용하는 방법은 B[P[i]] = A[i]이다.
배열 A가 주어졌을 때, 수열 P를 적용한 결과가 비내림차순이 되는 수열을 찾는 프로그램을 작성하시오.
비내림차순이란, 각각의 원소가 바로 앞에 있는 원소보다 크거나 같을 경우를 말한다.
만약 그러한 수열이 여러개라면 사전순으로 앞서는 것을 출력한다.

조건

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

입력

첫째 줄에 배열 A의 크기 N이 주어진다. 둘째 줄에는 배열 A의 원소가 0번부터 차례대로 주어진다. N은 50보다 작거나 같은 자연수이고, 배열의 원소는 1,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 비내림차순으로 만드는 수열 P를 출력한다.

 

문제정리

이번 문제의 경우 문제를 읽어도 잘 이해가 되지 않는데 하나씩 천천히 살펴보면 입력 받은 값을 수열로 변경함에 있어 같은 경우 사전순으로 출력하라는 이야기입니다.

예제 입력2로 설명을 하자면

 

1. 값을 입력받습니다.

(index, 입력받은 A의 값)

2. 입력받은 A의 값으로 오름차순 정렬합니다

3. 정렬된 값으로 index를 이용하여 수열 p를 만듭니다.

 그림을 한번보고 코드를 보면 이해하기가 쉽습니다. !

 

C# 코드

static void Main(string[] args)
{
    StreamWriter writer = new StreamWriter(Console.OpenStandardOutput());
    StreamReader reader = new StreamReader(Console.OpenStandardInput());
 
    int N = int.Parse(reader.ReadLine());
    string[] input = reader.ReadLine().Split();
 
    int[] a = new int[N]; // 입력받은 A의 원소
    (int, int)[] p = new (int, int)[N]; // 인덱스와 A의 원소를 저장하기 위한 튜플 배열
 
    for (int i = 0; i < N; i++)
    {
        // 데이터 파싱
        a[i] = int.Parse(input[i]);
        p[i] = (i, a[i]);
    }
 
    var sortList = p.OrderBy(o => o.Item2).ToArray(); // A의 원소로 오름차순 정렬
    int[] result = new int[N + 1];
 
    for (int i = 0; i < N; i++)
        result[sortList[i].Item1] = i; // 오름차순한 배열의 index로 비내림차순 수열 정렬
 
    for (int i = 0; i < N; i++)
        writer.Write($"{result[i]} ");
 
    writer.WriteLine();
 
    writer.Close();
    reader.Close();
}

오늘도 읽어주셔서 감사합니다 좋은 하루 보내세요 !!