글 읽기 - c++ 병합정렬 런타임에러

natwo2005 4년 전 0

런타임 에러가 뜨는데 어느부분에서 잘못된건지 잘모르겠습니다 ㅠㅠ

#include <iostream>

using namespace std;

void merge(int arr[], int start, int middle, int end){
    int i = start;
    int j = middle+1;
    int k = start;
    int sorted[end];

    while(i < j && j < end){
        if (arr[i] <= arr[j]){
            sorted[k] = arr[i];
            i++;
        }
        
        else{
            sorted[k] = arr[j];
            j++;
        }
        k++;
    }
    
    if(i >= j){
        while(j < end){
            sorted[k] = arr[j];
            k++;
            j++;
        }
    }
    
    if(j >= end){
        while(i < j){
            sorted[k] = arr[i];
            k++;
            i++;
        }
    }
    
    for(int l = i; l < end; l++){
        arr[l] = sorted[l];
    }
}

void mergesort(int arr[], int m, int n){
    if(m < n){
        int middle = (m + n)/2;
        mergesort(arr,0, middle);
        mergesort(arr,middle+1,n);
        merge(arr,0,middle,n);
    }
}

int main(){
    int n;
    cin >> n;
    
    int arr[n];
    
    for(int i = 0; i < n; i++){
        cin >> arr[i];
    }
    
    mergesort(arr,0,n);
    
    for(int i = 0; i < n; i++){
        cout << arr[i] << endl;
    }
}

djm03178 4년 전 0

11번째 줄의 루프는 잘 보시면 해당 구간의 크기의 1.5배까지 돌 수 있습니다. j가 먼저 end - 1이 되고, 그 후에 i가 j까지 쫓아가는 경우를 생각해 보세요.

cesdea 3년 전 0

질문에 질문달려서 죄송한데 58번째줄에서 매개변수로 배열의 크기를 결정할수있나요?

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

문제

문제

출처

ICPC

c++ 병합정렬 런타임에러

natwo2005 4년 전 0

djm03178 4년 전 0

cesdea 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말