글 읽기 - segmentation fault가 뜨는데 왜 뜨는 걸까요..

syl0390 2년 전 0

malloc 때문인 것 같은데,

malloc 할당 말고도 1차원 배열로 처리해도 자꾸 오류가 뜨더라구요

왜인지 너무 궁금합니다.

#include <stdio.h>
#include <stdlib.h>

// 퀵정렬

void q_sort(int arr[], int start, int end);

int main() {
    int n;
    scanf("%d", &n);
    int * base = (int *)malloc(sizeof(int)*n);

    for(int i = 0; i < n; i++) {
        scanf("%d", base[i]);
    }
    for(int i = 0; i < n; i++) {
        printf("%d", base[i]);
    }

    free(base);
    return 0;
}

void q_sort(int arr[], int start, int end){
    int L = start, R = end, tmp, pivot = arr[(start+end)/2];
    while(L <= R) {
        while(arr[L] < pivot) L++;
        while(arr[R] > pivot) R--;
        
        if(L != R) { // 두개가 같을 때는 pivot에서 만나는 경우이므로 굳이 계산 필요 x
            tmp = arr[L];
            arr[L] = arr[R];
            arr[R] = tmp;
        }
        L++; R--;
    } 
    if(start < R) q_sort(arr, start, R);
    if(end > L) q_sort(arr, L, end);
}

hwa3060 2년 전 1

배열에 입력을 받을때 주소연산자가 빠졌습니다.

scanf("%d", base[i]) -> scanf("%d", &base[i]) 바꿔주시면 됩니다.

별개로 해당 코드 반례입니다.

4
2
3
1
0

syl0390 2년 전 0

반례 덕분에 어떤 정렬 알고리즘 써야할지 알겠습니다!

정말 감사해요

hwa3060 2년 전 1

입력값이 4 2 3 1 0 일때 정답은 0 1 2 3 이 되어야 하지만 위의 퀵소트로는 0 2 3 1이 나옵니다.

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

문제

문제

출처

ICPC

segmentation fault가 뜨는데 왜 뜨는 걸까요..

syl0390 2년 전 0

hwa3060 2년 전 1

syl0390 2년 전 0

hwa3060 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말