글 읽기 - (C++17) 2751 문제 segfault 문제

zxcmkl 3년 전 1

안녕하세요

2751문제 풀면서 segfault문제가 발생하여 이렇게 질문 남깁니다.

코드를 다시 봐도 배열의 범위를 초과하는 부분은 없음에도 계속 segfault가 발생하는데 어디가 문제일까요

한 번 봐주시면 감사하겠습니다.

#include<iostream>
using namespace std;

void swap(int &a, int &b) {
	int tmp = a;
	a = b;
	b = tmp;
}

void heap(int* arr,int end) {
	int parent = (end - 1) / 2;
	while (parent >= 0) {
		int child = 2 * parent + 1;
		if (arr[child] < arr[child + 1] && child + 1 <= end) child++;
		if (arr[child] > arr[parent]) {
			swap(arr[child], arr[parent]);
			parent = child;
		}
		else {
			parent--;
		}
	}
}

void sort(int* arr, int end) {
	if (end == 0) {
		return;
	}
	int parent = 0;
	while (parent <= (end - 1) / 2) {
		int child = 2 * parent + 1;
		if (arr[child] < arr[child + 1] && child + 1 <= end) child++;
		if (arr[child] > arr[parent]) swap(arr[child], arr[parent]);
		parent = child;
	}
}

int main() {
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);
	int n;
	cin >> n;
	int* num = new int[n] {0, };
	for (int i = 0; i < n; i++) {
		cin >> num[i];
	}
	heap(num, n-1);
	for (int i = 0; i < n-1; i++) {
		swap(num[0], num[n-i-1]);
		sort(num, n - i - 2);
	}
	for (int i = 0; i < n; i++) {
		cout << num[i] << '\n';
	}
	delete[] num;
}

dldyddlwl 3년 전 0

if (arr[child] > arr[parent])   // 에서 child가 배열의 범위를 벗어났을 가능성이 있습니다
    
 if (arr[child] < arr[child + 1] && child + 1 <= end) child++; // 또한, &&조건은 앞에서부터 검사하므로
if (child + 1 <= end &&  arr[child] < arr[child + 1] ) child++; // 가 더 안전한 표현입니다

zxcmkl 3년 전 0

감사합니다!

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

문제

문제

출처

ICPC

(C++17) 2751 문제 segfault 문제

zxcmkl 3년 전 1

dldyddlwl 3년 전 0

zxcmkl 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말