글 읽기 - c] 런타임 에러 질문합니다

dlqudgus2587 4년 전 0

질문 공지 읽어보니까 런타임 에러는 주로 배열의 길이를 초과할 때 등에 나온다고 돼있는데

딱히 그런 것 같진 않아서요ㅠㅠ 혹시 문제점이 뭔지 지적해 주실 분 계신가요ㅠ

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

typedef struct _Arr {
	int len;
	char word[51];
} Arr;

void MergeTwoArea(Arr arr[], int left, int mid, int right);
void MergeSort(Arr arr[], int left, int right);


int main(void) {
	int N;
	scanf("%d", &N);
	Arr* arr = (Arr*)malloc(sizeof(Arr)*N);

	for (int i = 0; i < N; i++) {
		scanf("%s", arr[i].word);
		arr[i].len = strlen(arr[i].word);
	}
	MergeSort(arr, 0, N - 1);
	for (int i = 0; i < N; i++) {
		if(strcmp(arr[i].word, arr[i-1].word))
		printf("%s\n", arr[i].word);
	}
	free(arr);
	return 0;
}

void MergeTwoArea(Arr arr[], int left, int mid, int right)
{
	int fIdx = left;
	int rIdx = mid + 1;
	int i;

	Arr* sortArr = malloc(sizeof(Arr)*(right + 1));
	int sIdx = left;

	while (fIdx <= mid && rIdx <= right)
	{
		if (arr[fIdx].len > arr[rIdx].len)
			sortArr[sIdx] = arr[rIdx++];
		else if (arr[fIdx].len < arr[rIdx].len)
			sortArr[sIdx] = arr[fIdx++];
		else {
			if (strcmp(arr[fIdx].word, arr[rIdx].word) < 0)
				sortArr[sIdx] = arr[fIdx++];
			else 
				sortArr[sIdx] = arr[rIdx++];
		}

		sIdx++;
	}

	if (fIdx > mid)
	{
		for (i = rIdx; i <= right; i++, sIdx++)
			sortArr[sIdx] = arr[i];
	}
	else
	{
		for (i = fIdx; i <= mid; i++, sIdx++)
			sortArr[sIdx] = arr[i];
	}

	for (i = left; i <= right; i++)
		arr[i] = sortArr[i];

	free(sortArr);
}

void MergeSort(Arr arr[], int left, int right)
{
	int mid;

	if (left < right)
	{
		mid = (left + right) / 2;

		MergeSort(arr, left, mid);
		MergeSort(arr, mid + 1, right);

		MergeTwoArea(arr, left, mid, right);
	}
}

djm03178 4년 전 1

초과했습니다.

26번째 줄에서 i=0일 때 i-1번째 인덱스는 무엇인가요?

답변 감사합니다 ㅎㅎ i=0 인 경우를 for 문 밖에서 따로 출력하고 for문은 i=1부터 시작하는 걸로 수정하니까 통과했습니다. 근데 제가 visual studio를 쓰는데, 여기서는 수정 전 코드가 잘 실행됐는데, 다른 컴파일러들은 백준처럼 이렇게 에러를 잡아주나요?? 그리고 이런 상황에서는 제가 한 것처럼 i가 0인 경우를 따로 처리해주나요 아니면 통상적으로 쓰는 방법이 있나요??

seico75 4년 전 0

Visual Studio 에서 debug / Release 빌드를 선택하는 부분이 있습니다.

아마도 기본은 debug 일텐데, debug 는 타이트하게 관리가 되지 않아서 에러가 나는 상황도 문제가 안생기는 경우가 많습니다.

제출전에 Release 로 바꾸어서 해보시면 문제를 잡을 수 있을 것 같습니다.

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

문제

문제

출처

ICPC

c] 런타임 에러 질문합니다

dlqudgus2587 4년 전 0

djm03178 4년 전 1

dlqudgus2587 4년 전 0

seico75 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말