글 읽기 - heap 정렬로 구현 했는데 계속 런타임 에러가 납니다......(Java

0106658lee 6년 전 0

같은 수 포함 안될 경우로 맞추었고 절대값 1000000 까지 정렬 되도록 구현 했습니다.

시간초과라면 코드의 방향을 다시 맞출텐데 런타암에러라.. 어찌할지 모르겠습니다

Eclipse 에서는 돌아가는데 계속 안돌아가네요...ㅠㅠ 도와주세요 고수 님들!!!

import java.util.Scanner;

public class Main {

	private static int[] arr;
	private static int heapSize;

	public static void main(String[] args) {
		Scanner keyIn = new Scanner(System.in);
		int test = keyIn.nextInt();
		arr = new int [test + 1];
		for (int i = 1; i < test+1; i++) {
			arr[i] = keyIn.nextInt();
			Main.insertHeap(arr[i]);
			
		}
		for(int i = 0 ; i < test ; i++){
			System.out.println(Main.deleteMin());
		}
		

	}

	public static void insertHeap(int n) {
		int size = ++heapSize;
		while (size != 1 && n < arr[size / 2]) {
			int temp = arr[size / 2];
			arr[size / 2] = n;
			arr[size] = temp;
			size /= 2;
		}
		arr[size] = n;
	}
	
	public static int deleteMin() {
		int root = 1;
		int min = arr[root];
		arr[root] = arr[heapSize];
		arr[heapSize] = 10000001;
		heapSize--;
		while (root < heapSize) {
			if (arr[root] < arr[root * 2] && arr[root] < arr[root * 2 + 1]) {
				break;
			}
			 if (arr[root * 2] < arr[root] && arr[root * 2] < arr[root * 2 + 1]) {
				int temp = arr[root];
				arr[root] = arr[root * 2];
				arr[root * 2] = temp;
				root *= 2;
			} else if (arr[root * 2 + 1] < arr[root] && arr[root * 2 + 1] < arr[root * 2]) {
				int temp = arr[root];
				arr[root] = arr[root * 2 + 1];
				arr[root * 2 + 1] = temp;
				root *= 2 + 1;
			}
		}
		return min;
	}
}

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

문제

문제

출처

ICPC

heap 정렬로 구현 했는데 계속 런타임 에러가 납니다......(Java

0106658lee 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말