글 읽기 - 런타임 에러 왜 뜨는지 도저히 모르겠습니다.

syk764 6년 전 0

배열 사이즈를 올려봐도 똑같고

원래 VS에서 작업하는데 gcc로 하면 어떻게 되는지 리눅스 깔고 확인도 해봤습니다만

잘 동작합니다.

런타임 에러 왜 뜨는지 도저히 모르겠어요

코드는 이중배열을 만들고 0번 인덱스의 알맹이는 주어진 배열을 넣고,

1번 인덱스의 알맹이에는 배열의 인덱스를 저장합니다.

이중배열을 0번 인덱스의 알맹이에 대하여 실행하면

1번 인덱스의 알맹이드은 0번 인덱스로 오름차순된 원래 배열의 순번입니다.

이 순번을 순서대로 함수의 매개변수 i, j 사이의 값이면 주어진 k값을 하나씩 줄여가면서

k가 0이 되었을 때 0번 인덱스의 알맹이를 출력합니다.

// 7469 K번째 숫자
//////////////////////////////////////////////////
// quicksort 런타임 에러
#include <cstdio>
#pragma warning(disable:4996)

int n, m;
int q, w, e;
int arrA[2000000][2];

void quickSort(int arr[][2], int lhs, int rhs)
{
	if (lhs >= rhs) return;

	int pivot = arr[rhs][0];
	int i = lhs, j = rhs-1;
	int nTemp;

	while (1)
	{
		if (arr[i][0] > pivot && arr[j][0] <= pivot) // 등호의 위치 : pivot과 같은 값이 왼쪽으로 간다.
		{
			nTemp = arr[i][0];
			arr[i][0] = arr[j][0];
			arr[j][0] = nTemp;
			nTemp = arr[i][1];
			arr[i][1] = arr[j][1];
			arr[j][1] = nTemp;
			i++;
			j--;

		}
		else
		{
			if (arr[i][0] <= pivot)
				i++;
			if (arr[j][0] > pivot)
				j--;
		}

		if (i >= j)	//i번째 자리가 pivot의 자리이다.
		{
			if (pivot < arr[i][0])
			{
				nTemp = arr[i][0];
				arr[i][0] = arr[rhs][0];
				arr[rhs][0] = nTemp;
				nTemp = arr[i][1];
				arr[i][1] = arr[rhs][1];
				arr[rhs][1] = nTemp;
			}
			else
				i++;
			break;
		}
	}

	quickSort(arr, lhs, i-1);	//앞쪽부터 맞춘다.
	quickSort(arr, i+1, rhs);
}

int main()
{
	int i, j;

	//입력
	scanf("%d %d", &n, &m);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &arrA[i][0]);
		arrA[i][1] = i + 1;
	}
	quickSort(arrA, 0, n-1);
	for (i = 0; i < m; i++)
	{
		scanf("%d %d %d", &q, &w, &e);

		//수행
		int Result;
		while(e)
		{
			for (j = 0; j < n; j++) 
			{
				if (arrA[j][1] >= q && arrA[j][1] <= w) 
				{
					e--;
					if(e == 0)
					{
						Result = arrA[j][0];
						break;
					}
				}
			}
		}

		//정답 출력
		printf("%d\n", Result);
	}
}

sgchoi5 6년 전 0

http://gooddaytocode.blogspot....

neerc 문제는 대회 때 사용했던 tc 가 공개되어 있습니다

잘되는지 해보시길.. : )

syk764 6년 전 0

댓글 감사합니다만

풀 수 있는 방법은 알아요

위에 쓴 코드도 vs or gcc에서 잘 돌고 논리적으로 맞습니다.

가령, 이중배열이 아니라 원소 두 개를 스트럭쳐로 감싸서 하면 아무 문제 없이 됩니다.

다만 위 코드에서 런타임 에러가 뜨는 이유를 모르겠습니다

제가 만든 quicksort함수 때문인 것 같은데(함수 지우고 하면 틀렸습니다라고 함)

제 코드가 문제인 건지 이 사이트에서 사용하는 컴파일러가 문제인건지

속시원하게 알고 싶습니다.

sgchoi5 6년 전 0

출처가 있는 문제는 서버에서 도는 환경을 재현해 볼 수 있습니다. 대회 때 사용했던 TC 가 공개되어 있으니..

(BOJ 에서 추가로 TC 를 보강하지는 않는 한... 아마 안 했을 확율이 높습니다.)

런타임 에러는 아래와 같이 해보시면 재현될 것 같네요.

neerc 사이트에서 대회에서 사용했던 TC 를 받으셔서, 우선, Visual Studio 에서 런타임 에러나는지 한 번 해보시길 바래요.

ubuntu 가 편하시면.. 여기 가시면 compile 옵션이 있습니다. ubuntu 64 bit 환경에서 아래 compile option 으로 빌드해서

https://www.acmicpc.net/help/l...

TC 잘 되는지 해보시면 될 듯 하네요..

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

문제

문제

출처

ICPC

런타임 에러 왜 뜨는지 도저히 모르겠습니다.

syk764 6년 전 0

sgchoi5 6년 전 0

syk764 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말