정렬 단계 2750

백준 온라인 코딩 문제풀이

https://www.acmicpc.net/

Baekjoon Online Judge

 

코드 참고

https://replit.com/@wny0320

wny0320 (박 상운)

 

2750번에 대해서 다룸

 

---

2750

수 정렬하기 문제

수의 갯수를 입력 받고 그 수만큼 반복하여 입력받은 후 정렬해서 다시 출력하는 문제

 

C#에서는 List에 Sort메소드가 구현되어 있어 Sort 기능을 이용하면 쉽게 해결이 가능함

 

using System;
using System.Collections.Generic;
class Program
{
    static void Main(string[] args)
    {
        int input = int.Parse(Console.ReadLine());
        List<int> numList = new List<int>();
        for(int i = 0; i < input; i++)
        {
            numList.Add(int.Parse(Console.ReadLine()));
        }
        numList.Sort();
        for(int i = 0; i < input; i++)
        {
            Console.WriteLine(numList[i]);
        }
    }
}

input으로 수의 갯수를 입력 받은 후 List를 하나 생성하여 input만큼 반복하여 List에 값을 추가함

 

이후 List에 있는 메소드인 Sort를 사용하여 오름차순 정렬하여 각각 인덱스를 출력하였음

 

Sort 기능 없이 구현한다면 버블 정렬(bubble sort), 합병 정렬(merge sort), 퀵 정렬(quick sort) 등의 방식을 참고하여 정렬하면 좋을 것이다.