글 읽기 - Segmentation fault 이유.

kimyj0910 3년 전 0

Segmentation fault 이유를 찾아보면서 어느 부분이 그런지 발견하지 못해서 질문 올립니다.

어디가 틀린걸까요?

#include <iostream>
#include <stdlib.h>

using namespace std;

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

void sort(dot* arr, int l, int r);
void merge(dot* arr, int l, int m, int r);


int main()
{	
	int num;
	
	scanf("%d", &num);


	dot* arr = (dot*)malloc(sizeof(dot)*num);

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

	sort(arr, 0, num - 1);

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

	free(arr);
	return 0;
}

void sort(dot* arr, int l, int r)
{
	int m;
	if (l < r)
	{
		m = (l + r) / 2;
		sort(arr, l, m);
		sort(arr, m + 1, r);
		merge(arr, l, m, r);
	}
}

void merge(dot* arr, int l, int m, int r)
{
	int i, j, k;
	i = l;
	j = m + 1;
	k = 0;

	dot temp[100001];

	while (l <= m&&j <= r)
	{
		if (arr[i].x < arr[j].x) temp[k++] = arr[i++];
		else if (arr[i].x > arr[j].x) temp[k++] = arr[j++];
		else if (arr[i].x == arr[j].x)
		{
			if (arr[i].y < arr[j].y) temp[k++] = arr[i++];
			else  temp[k++] = arr[j++];
		}
	}

	while (i <= m) temp[k++] = arr[i++];
	while (j <= r) temp[k++] = arr[j++];

	for (int i = 0; i <k; i++) arr[i+l] = temp[i];
}

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

문제

문제

출처

ICPC

Segmentation fault 이유.

kimyj0910 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말