글 읽기 - 런타임 에러 질문입니다.

yoonjaej 6년 전 0

//구조체를 이용해줬습니다. y좌표를 퀵소트로 정렬했으며 메인함수에서 y좌표가 같을때 X좌표를 비교해서 정렬해줬습니다.

런터임 에러가 아마 메인함수에서 일어난거같은데 이유를 잘모르겠습니다.

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

struct location {
	int X;
	int Y;
};
void quickSort(location* arr,int left, int right);

int main() {
	int n;
	location temp;
	struct location A[100000];
	scanf("%d", &n);


	for (int i = 0; i < n; i++) {
			scanf("%d %d", &A[i].X,&A[i].Y);
	}
	quickSort(A,0,n-1);
	for (int i = 0; i < n - 1; i++) {
		if (A[i].Y == A[i + 1].Y) {
			if (A[i].X > A[i + 1].X) {
				temp = A[i];
				A[i]= A[i + 1];
				A[i+1]= temp;
			}
		}
	}
	for (int i = 0; i < n; i++) {
		printf("%d %d", A[i].X, A[i].Y);
		printf("\n");
	}
	
}

void quickSort(location* arr, int left, int right) {
	int i = left; int j = right;
	int pivot = arr[(left + right) / 2].Y;
	location temp;
	
		do {
			while (arr[i].Y < pivot)
				i++;
			while (arr[j].Y > pivot)
				j--;
			if (i <= j) {
					temp = arr[i];
					arr[i] = arr[j];
					arr[j] = temp;
					i++;
					j--;
				}
		} while (i <= j);

		/* recursion */
		if (left < j)
			quickSort(arr, left, j);

		if (i < right)
			quickSort(arr, i, right);
}

djm03178 6년 전 1

퀵소트의 특성상 최악의 경우에 재귀호출이 너무 깊어질 수 있는데, 이것이 런타임 에러로 계산되는 것 같습니다. stdlib.h의 qsort를 사용해보세요.

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

문제

문제

출처

ICPC

런타임 에러 질문입니다.

yoonjaej 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말