글 읽기 - 2751(수 정렬하기 2)와 15688(수 정렬하기 5)의 차이점이 뭔가요?

hdja1206 1년 전 0

시간 누적이란 말이 뭔가요? 문제가 똑같아 보여서 둘다 같은 코드로 냈더니 수 정렬하기 5에서는 시간초과를 받았어요..

import java.util.*;
import java.io.*;

public class Main {
    static int[] a, temp;
    public static void main(String[] args) throws IOException {
        BufferedReader re = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter wr = new BufferedWriter(new OutputStreamWriter(System.out));
        int n = Integer.parseInt(re.readLine());
        a = new int[n];
        temp = new int[n];
        for (int i = 0; i < n; i++) a[i] = Integer.parseInt(re.readLine());
        merge_sort(0, n);
        for (int i : a) wr.write(String.valueOf(i) + "\n");;

        wr.flush(); re.close(); wr.close();
    }

    static void merge_sort(int st, int en) {
        if (en == st + 1) return;
        int mid = (st + en) / 2;
        merge_sort(st, mid);
        merge_sort(mid, en);
        merge(st, en);
    }

    static void merge(int st, int en) {
        int mid = (st + en) / 2;
        int l = st;
        int r = mid;
        for (int i = st; i < en; i++) {
            if (l == mid) temp[i] = a[r++];
            else if (r == en) temp[i] = a[l++];
            else if (a[l] < a[r]) temp[i] = a[l++];
            else temp[i] = a[r++];
        }
        for (int i = st; i < en; i++) a[i] = temp[i];
    }
}

/*

 */

fblood53 1년 전 0

모든 테스트 케이스에 대해 걸린 시간을 전부 더한다. 라는 뜻이네요

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

문제

문제

출처

ICPC

2751(수 정렬하기 2)와 15688(수 정렬하기 5)의 차이점이 뭔가요?

hdja1206 1년 전 0

fblood53 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말