글 읽기 - 2751 c++ segfault 오류입니다 (Merge Sort)

ysh038 1년 전 0

Merge sort사용해서 해결해보려했는데, segfault오류가 발생합니다.

segfault오류면 세그멘테이션 오류처럼 뭔가 범위 설정을 잘못해서 참조할때 오류가 뜨는건가요??

질문글 쭉 찾아봤는데 비슷한 상황이신분이 없는거같아요 ㅜㅜ

#include <iostream>
using namespace std;

void merge(int *arr, int left, int right) {
    int n = right - left + 1;
    int mid = (left + right) / 2;
    int i = left;
    int k = left;
    int j = mid + 1;
    int* temp = new int[n];

    while (i <= mid && j <= right) {
        if (arr[i] <= arr[j]) {
            temp[k] = arr[i];
            k++;
            i++;
        }
        else if (arr[i] > arr[j]) {
            temp[k] = arr[j];
            k++;
            j++;
        }
    }
    
    while (i <= mid) {
        temp[k] = arr[i];
        k += 1;
        i += 1;
    }
        
    while (j <= right) {
        temp[k] = arr[j];
        j += 1;
        k += 1;
    }

    for (int index = left; index <= right; index++) {
        arr[index] = temp[index];
    }
}

void mergeSort(int* array, int left, int right) {
    if (left != right) {
        mergeSort(array,left,(left + right) / 2);
        mergeSort(array, (left + right) / 2 + 1, right);
        merge(array, left, right);
    }
}


int main() {
    int n = 0;
    cin >> n;    
    int* arr = new int[n];
    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }

    mergeSort(arr,0, n-1);

    for (int i = 0; i < n; i++) {
        cout << arr[i] << "\n";
    }
    return 0;
}

djm03178 1년 전 1

temp 배열의 크기를 n만큼 할당하셨으니 인덱스는 0부터 n-1까지 있습니다. 그런데 접근은 left부터 left + n - 1까지 하고 있습니다.

ysh038 1년 전 0

temp 배열도 arr배열처럼 main에서 선언 후, 다른 함수들로 넘겨주는 방식으로 해결했습니다!!

감사합니당

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

문제

문제

출처

ICPC

2751 c++ segfault 오류입니다 (Merge Sort)

ysh038 1년 전 0

djm03178 1년 전 1

ysh038 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말