글 읽기 - MergerSort구현인데 오류가 납니다..

krrr8 2년 전 0

QuickSort, heapSort도 전부 해봤고, 마지막으로 mergeSort도 구현해봤는데 시간초과 오류가 나네요,,,

더이상의 방법은 없는것인가요,,,도와주세ㅛㅇ ㅜㅜㅜㅜㅜ

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;

public class Main {
	static int[] buff;

	public static void main(String[] args) throws Exception {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

		int N = Integer.parseInt(br.readLine());
		int[] arr = new int[N];
		for (int i = 0; i < N; i++) {
			arr[i] = Integer.parseInt(br.readLine());
		}

		mergeSort(arr, N);

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

	}

	static void mergeSort(int[] arr, int n) {
		buff = new int[n];

		mergeSorting(arr, 0, n - 1);
	}

	public static void mergeSorting(int[] arr, int left, int right) {
		if (left < right) {
			int i = 0;
			int p = 0;
			int center = (right + left) / 2;
			int j = 0;
			int k = left;
			mergeSorting(arr, left, center);
			mergeSorting(arr, center + 1, right);
			for (i = left; i <= center; i++) {
				buff[p++] = arr[i];
			}

			while (i <= right && j < p) {
				arr[k++] = (buff[j] < arr[i]) ? buff[j++] : arr[i++];
			}

			while (j < p) {
				arr[k++] = buff[j++];
			}
		}
	}

	static void swap(int[] arr, int idx1, int idx2) {
		int tmp = arr[idx1];
		arr[idx1] = arr[idx2];
		arr[idx2] = tmp;
	}

}

djm03178 2년 전 0

System.out.println은 너무 느립니다. BufferedWriter를 써보세요.

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

문제

문제

출처

ICPC

MergerSort구현인데 오류가 납니다..

krrr8 2년 전 0

djm03178 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말