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

숫자 1개인 경우가 예외입니다.

1

-100

결과값 ->

-100

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51

import java.io.IOException; import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { static int result[]; public static void mergeSort(int left,int right,int[] arr) { // 숫자열을 가져와서 1개 단위로 쪼개는 행위 int mid; if(left<right) { mid = (left+right)/2; mergeSort(left,mid,arr); // 총 8개의 원소를 갖는 배열이 있다면, 맨 앞의 0번째 1번째 인덱스가 하나로 쪼개질 때까지 쪼갠다. mergeSort(mid+1,right,arr); merge(left,mid,right,arr); // 다 쪼개면, 하나로 합친다. } } public static void merge(int left,int mid,int right,int[] arr) { int l = left; // 쪼개진 첫 번째 배열의 첫 인덱스 int m = mid+1; // 쪼개진 두 번째 배열의 첫 인덱스 int k = left; // 새로 삽입될 배열의 첫 인덱스 while(l<=mid || m<=right) { // 쪼개진 두 배열의 원소를 비교해가면서 새로운 배열에다가 삽입한다. if(l<=mid && m<=right) { // 두 배열 모두 비교가 필요한 원소가 남아있다면 if(arr[l]<=arr[m]) result[k] = arr[l++]; // 첫 번째 배열과 두 번째 배열의 현재 인덱스를 비교, 더 작은 부분을 삽입한다. else result[k] = arr[m++]; } else if(l<=mid && m > right) // 두 번째 배열은 비교할 원소가 남아 있지 않은경우 result[k] = arr[l++]; else result[k] = arr[m++]; // 첫 번째 배열은 비교할 원소가 남아 있지 않은 경우 k++; } for(int i=left;i<right+1;i++) // 쪼갠 arr[i] = result[i]; } public static void main(String args[]) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); int N = Integer.parseInt(br.readLine().trim()); result = new int[N]; int[] arr = new int[N]; for(int i=0;i<N;i++) arr[i] = Integer.parseInt(br.readLine().trim()); if(N!=1) { mergeSort(0,N-1,arr); } else result[0]=arr[0]; for(int i=0;i<N;i++) sb.append(result[i]+"\n"); System.out.println(sb); } }