글 읽기 - [JAVA] 합병정렬(merge sort) 틀렸다고 나옵니다 도와주세요ㅠㅠ

abbey17 5년 전 0

로컬에서 음수, 양수에 대해 테스트 케이스를 돌렸을 때는 돌아가고 있어서

어떤 부분이 문제인지 감을 못 잡고 있습니다ㅜㅜ

혹시 merge 메소드의 분할된 배열을 합병하는 과정에서 에러가 있는 것일까요?

ㅜㅜ도움 부탁드립니다.

import java.util.Scanner;

public class Main {

    static int[] sortedArray;

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int total_count = sc.nextInt();
        int[] array;
        array = new int[total_count];
        sortedArray = new int[total_count];
        for (int i = 0; i < total_count; i++) {
            array[i] = sc.nextInt();
        }
        mergeSort(array, 0, array.length-1);

        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }

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

    public static void merge(int[] array, int left, int mid, int right) {
        int leftIndex = left;
        int rightIndex = mid+1;
        int index = left;

        while (leftIndex <= mid && rightIndex <= right) {
            if (array[leftIndex] < array[rightIndex]) {
                sortedArray[index++] = array[leftIndex++];
            } else {
                sortedArray[index++] = array[rightIndex++];
            }
        }

        while (leftIndex <= mid) {
            sortedArray[index++] = array[leftIndex++];
        }
        while (rightIndex <= right) {
            sortedArray[index++] = array[rightIndex++];
        }

        for (int i = left; i <= right; i++) {
            array[i] = sortedArray[i];
        }

    }

}

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

문제

문제

출처

ICPC

[JAVA] 합병정렬(merge sort) 틀렸다고 나옵니다 도와주세요ㅠㅠ

abbey17 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말