글 읽기 - (C언어) segfault 원인을 모르겠습니다..

pwsusc10 1년 전 0

처음 전역 배열로 선언해서 다른 인덱스로 접근해 segfault가 난줄 알고 동적할당을 했는데 동적할당도 segfault가 나옵니다.. 범위를 넘어선 인덱스에 접근하지는 않은 것 같은데 원인을 모르겠네요.. 문제는 구조체와 퀵소트를 사용하였습니다

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

typedef struct{
    int x;
    int y;
}point;

void quick_sort(point *num, int start, int end)
{
    //원소가 1개인 경우
    if(start >= end)
        return;
    
    int pivot = start;
    int i = pivot + 1;
    int j = end;

    //좌표를 교환할 때 사용할 임시 좌표 생성.
    point temp;

    //i와 j가 엇갈릴 때 까지 반복
    while(i < j)
    {
        //i가 end에 도착하거나 Pivot보다 큰 수를 만날 때까지 반복
        while(1)
        {
            if(i >= end)
                break;
            else if(num[i].x > num[pivot].x)
                break;
            else if(num[i].x == num[pivot].x)
            {
                if(num[i].y > num[pivot].y)
                    break;
            }
            i++;
        }

        //j가 start에 도착하거나 Pivot보다 작은 수를 만날 때까지 반복
        while(1)
        {
            if(j <= start)
                break;
            else if(num[j].x < num[pivot].x)
                break;
            else if(num[j].x == num[pivot].x)
            {
                if(num[j].y < num[pivot].y)
                    break;
            }
            j++;
        }

        //i와 j가 엇갈렸다면 j와 pivot을 교환
        if(i >= j)
        {
            temp.x = num[j].x;
            temp.y = num[j].y;
            num[j].x = num[pivot].x;
            num[j].y = num[pivot].y;
            num[pivot].x = temp.x;
            num[pivot].y = temp.y;

            quick_sort(num, start, j - 1);
            quick_sort(num, j + 1, end);
        }
        else    //엇갈린 것이 아니라면 i와 j를 서로 교환.
        {
            temp.x = num[i].x;
            temp.y = num[i].y;
            num[i].x = num[j].x;
            num[i].y = num[j].y;
            num[j].x = temp.x;
            num[j].y = temp.y;

            quick_sort(num,start, end);
        }
    }

}
int main(void)
{
    int N;

    scanf("%d", &N);

    point *num = (point*)malloc(sizeof(point)*N);

    for(int i = 0; i < N; i++)
    {
        scanf("%d %d", &num[i].x, &num[i].y);
    }

    quick_sort(num, 0, N - 1);
    
    for(int i = 0; i < N; i++)
    {
        printf("%d %d\n", num[i].x, num[i].y);
    }

    free(num);

    return 0;
}

zenith82114 1년 전 0

53줄에 j++;이 맞나요?

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

문제

문제

출처

ICPC

(C언어) segfault 원인을 모르겠습니다..

pwsusc10 1년 전 0

zenith82114 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말