글 읽기 - merge sort 했는데 뭐가 틀린지 모르겠어요ㅠㅠ

hsung325 5년 전 0

mergeSort에서 나누고

merge에서 배열 두개 비교하면서 새로운 배열에 넣었는데

계속 틀렸다고 뜹니다ㅠㅠ

실행시키면 출력은 맞게 나와요.. 뭐가 문제일까요

import java.util.*;

public class Main {
    static int[] result;

    public static void mergeSort(int left, int right, int[] arr) {
        int mid;
        if (left < right) {
            mid = (left + right) / 2;
            mergeSort(left, mid, arr);
            mergeSort(mid + 1, right, arr);
            merge(left, right, mid, arr);
        }
    }

    public static void merge(int left, int right, int mid, 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];
                    l++;
                }
                else {
                    result[k] = arr[m];
                    m++;
                }
            }

            else if(l <= mid && m > right) {
                result[k] = arr[l];
                l++;
            }
            else {
                result[k] = arr[m];
                m++;
            }
            k++;
        }

        for(int i = left; i <= right; i++) {
            arr[i] = result[i];
        }


    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        result = new int[n];
        int[] arr = new int[n];

        for(int i = 0; i < n; i++) {
            arr[i] = sc.nextInt();
        }

        mergeSort(0, n-1, arr);

        for(int i : arr) {
            System.out.println(arr);
        }

        sc.close();
    }
}

jh05013 5년 전 1

아니요, 이게 잘 나오면 안 됩니다. 이 코드를 복사-붙여넣기 해서 다시 돌려 보세요. 맞게 안 나오니까 틀렸다고 뜨는 겁니다.

https://ideone.com/aQ2rPk

hsung325 5년 전 0

감사합니다

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

merge sort 했는데 뭐가 틀린지 모르겠어요ㅠㅠ

hsung325 5년 전 0

jh05013 5년 전 1

hsung325 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말