글 읽기 - 런타임에러가 해결이 안되요 ㅠㅜㅠㅜ 도움이 필요해요

alsdk3586 4년 전 0

자꾸 런타임 에러가 뜨는데 원인을 알지 못하겟습니다.

아래의 알고리즘은 최소힙을 만들어서 상위 최댓값 n개를 가지는 힙을 만드는 것입니다.

#include <stdio.h>
int list[1510] = { 0 };
int pp = 0;
void insert_heap(int value) {
	list[pp] = value;
	int pointer = pp;
	while (1) {
		if (list[pointer] >= list[pointer / 2])
			return;
		int temp = list[pointer];
		list[pointer] = list[pointer / 2];
		list[pointer / 2] = temp;
		pointer /= 2;
	}
}
int delete_haap() {
	int pointer = 0;
	int box=list[0];
	list[pointer] = 0;
	while (1) {
		if (list[pointer * 2 + 1] == 0 && list[pointer * 2 + 2] == 0) {
			pp = pointer;
			break;
		}
		if (list[pointer * 2 + 1] < list[pointer * 2 + 2]) {
			list[pointer] = list[pointer * 2 + 1];
			list[pointer * 2 + 1] = 0;
			pointer = pointer * 2 + 1;
		}
		else {
			list[pointer] = list[pointer * 2 + 2];
			list[pointer * 2 + 2 ] = 0;
			pointer = pointer * 2 + 2;
		}
	}
	return box;
}
int main(void) {

	int number = 0;
	int buffer = 0;
	int count = 0;
	scanf("%d", &number);
	for (int i = 0; i < number * number; i++) {
		scanf("%d", &buffer);
		if (count < number) {
			insert_heap(buffer);
			count++;
			pp++;
		}
		else if (list[0] < buffer) {
			delete_haap();
			insert_heap(buffer);
		}
	}
	printf("%d\n", delete_haap());
	return 0;
}

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

문제

문제

출처

ICPC

런타임에러가 해결이 안되요 ㅠㅜㅠㅜ 도움이 필요해요

alsdk3586 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말