백준 자바 수 정렬하기2

[백준/JAVA] 2751번 수 정렬하기2

시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 알고리즘이므로 지금은 언어에 내장된 정렬 함수를 쓰는 것을 추천드립니다. https://www.acmicpc.net/problem/2751 1. 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 2. 문제 접근 1) 수의 개수 N을 입력받는다. 2) N만큼 반복하며 정수를 입력받고 이를 배열에 저장한다. 3) 배열에 저장된 수들을 병합정렬을 이용하여 오름차순으로 정렬한다. 4) 정렬된 배열을 출력한다. 병합정렬 리스트 길이가 0 또는 1이면 이미 정렬된 것으로 간주. 정렬 되지 않은 리스트는 절반으로 나누어 2개의 리스트로 분할한다. 각 부분 리스트를 ..