글 읽기 - 11004번 자바 런타임 에러 질문 드립니다 ㅠ.ㅠ

zesow 6년 전 0

quick select 이용해서 구현했는데요, 자료형을 바꿔보고 별 짓을 다 해도 런타임 에러가 납니다 ㅠ.ㅠ

혹시 보이시는분 계시면 고견을 부탁드립니다.

import java.util.Scanner;

import java.util.Arrays;


class Sort{

    private static long[] a = new long[5000001];
    private static int n,k,i;
	private static long result;
    Sort(int n,int k){
        this.n = n;
		this.k = k;
		i = 0;
    }
	public static long getResult(){
		return result;
	}
    public static void put(long num){
        a[i++] = num;
    }
	public static long get(int idx){
		return a[idx];
	}
    public static void quickSort(int left,int right){

                int pivot = partition(left,right);

				if(pivot == k-1){
					result =  a[pivot];
					return;
				}
				else if(pivot > k-1)
					quickSort(left,pivot-1);
				else
					quickSort(pivot+1,right);

    }

    public static int partition(int left,int right){
        long pivot = a[left];
        int low = left + 1;
        int high = right;

        while(low <= high){
            while(low <= right && pivot >= a[low]){
                low++;
            }
            while(high >= (left + 1) && pivot <= a[high]){
                high--;
            }

            if(low <= high){
                long temp = a[low];
                a[low] = a[high];
                a[high] = temp;
            }
        }

        a[left] = a[high];
        a[high] = pivot;

        return high;
    }
}

class Main{
	
	private static int n,k;
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		String[] line = sc.nextLine().split(" ");
		n = Integer.parseInt(line[0]);
		k = Integer.parseInt(line[1]);
		Sort sort = new Sort(n,k);

		line = sc.nextLine().split(" ");
		for(int i = 0 ;i < n ; ++i){
			sort.put(Integer.parseInt(line[i]));
		}
		sort.quickSort(0,n-1);
		System.out.println(sort.getResult());
	}
}

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

문제

문제

출처

ICPC

11004번 자바 런타임 에러 질문 드립니다 ㅠ.ㅠ

zesow 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말