글 읽기 - [JAVA] 시간 초과 이유를 모르겠습니다.

kyss2323 3년 전 0

87% 정도에서 시간 초과가 나오는데 이유를 모르겠습니다.

다른 유저분이 작성한 코드랑 비교를 해봐도 동작에서는 다를점이 없는것 같은데 왜 그럴까요...

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
class Main {
    static int curSaveCount = 0;
    static int targetSaveCount = 0;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        String[] inputs = br.readLine().split(" ");
        int numCount = Integer.parseInt(inputs[0]);
        targetSaveCount = Integer.parseInt(inputs[1]);
        
        int[] arr = new int[numCount];
        String[] data = br.readLine().split(" ");

        for(int i=0;i<numCount;i++){
            arr[i] = Integer.parseInt(data[i]);
        }
        MergeSort(arr, 0, numCount - 1);
        System.out.println(-1);
   
        
        br.close();
    }
    
    public static void MergeSort(int[] arr, int p, int r){
        if(p < r){
            int q = (p+r)/2;
            MergeSort(arr, p, q);
            MergeSort(arr, q+1, r);
            Merge(arr, p, q, r);
        }
    }
    
    public static void Merge(int[] arr, int p, int q, int r){
        int i = p;
        int j = q + 1;
        int t = p;
        int[] tmp = new int[r+1];
        while(i <= q && j <= r){
            if(arr[i] < arr[j]){
                tmp[t++] = arr[i++]; 
            }else{
                tmp[t++] = arr[j++];
            } 
        }
        while(i <= q){
            tmp[t++] = arr[i++];
        }
        while(j <= r){
            tmp[t++] = arr[j++];
        }
        i = p;
        while(i<=r){
            arr[i] = tmp[i++];
            if(++curSaveCount == targetSaveCount){
                System.out.println(arr[i-1]);
                System.exit(0);
            }
        }
    }
}

soun997 3년 전 6

저도 처음에는 질문자님이랑 거의 유사하게 작성했었는데,

Merge() 메소드 안의 int[] tmp 배열을 Main 클래스 안에 전역변수(static)로 빼니까 통과하더라고요.

그 이유는 아직 잘 모르겠습니다.

도움이 못 되어서 죄송합니다... 혹여나 이유를 알게 되신다면 공유 부탁드려요.

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

문제

문제

출처

ICPC

[JAVA] 시간 초과 이유를 모르겠습니다.

kyss2323 3년 전 0

soun997 3년 전 6

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말