글 읽기 - (C)런타임 에러가 나오는 이유를 모르겠습니다..

ehdghks709 5년 전 0

병합 정렬을 이용했습니다.

scanf로 word에 단어를 입력받고,

병합 정렬로 정렬하는 각 merge 과정에서

word 단어들을 newword로 복사하고,

merge가 끝나면 newword 단어들을 다시 word에 복사합니다.

다른 질문들 보면 배열 길이를 넉넉하게 설정하지 않았거나

함수의 정의가 잘못된 경우가 대부분인데,

배열의 길이는 충분하고 함수 설정은 제가 확인하기로는 맞는 것 같은데요..

어디를 놓친 걸까요 ㅠㅠ

#include <stdio.h>     
#include <stdlib.h>    
#include <string.h>    
char word[20001][51];
char newword[20001][51];
int compare(char* str1, char* str2)
{
	if (strlen(str1) > strlen(str2))
		return 1;
	else if (strlen(str1) < strlen(str2))
		return -1;
	else
		return strcmp(str1, str2);
}
void merge(int first, int last)
{
	int mid = (first + last) / 2, m = mid + 1, left = first, right = last, k = first, i;
	while (left <= mid && m <= right)
	{
		int cmp = compare(word[left], word[m]);
		if (cmp < 0)//왼쪽 단어가 더 우선
		{
			strcpy(newword[k], word[left]);
			k++;
			left++;
		}
		else if (cmp > 0)//오른쪽 단어가 더 우선
		{
			strcpy(newword[k], word[m]);
			k++;
			m++;
		}
		else//두 단어가 완전히 같음
		{
			strcpy(newword[k], word[left]);
			k++;
			left++;
			strcpy(newword[k], word[m]);
			k++;
			m++;
		}
	}
	if (left > mid)//왼쪽 복사 끝    
		for (i = m; i <= right; i++)
		{
			strcpy(newword[k], word[i]);
			k++;
		}
	else
		for (i = left; i <= mid; i++)
		{
			strcpy(newword[k], word[i]);
			k++;
		}
	for (i = first; i <= right; i++)
		strcpy(word[i], newword[i]);
}
void mergesort(int first, int last)
{
	int mid = (first + last) / 2;
	if (first < last)
	{
		mergesort(first, mid);
		mergesort(mid + 1, last);
		merge(first, last);
	}
}
int main(void)
{
	int n, i, len;
	scanf("%d", &n);
	getchar();
	for (i = 0; i < n; i++)
	{
		scanf("%s", word[i]);
		word[i][strlen(word[i])] = '\0';
	}
    strcpy(newword[0],word[0]);
	int first = 0, last = n - 1;
	mergesort(first, last);
	for (i = 0; i < n; i++)
		len = strlen(newword[i]);
	for (i = 0; i < n; i++)
	{
		if(i>0)
			if (i>0&&strcmp(newword[i], newword[i - 1]) == 0)
				continue;
		printf("%s\n", i, newword[i]);
	}
	return 0;
}

djm03178 5년 전 1

이게 잘 출력이 되나요?

88번째 줄에 있는 i, 만 지우면 맞습니다.

ehdghks709 5년 전 0

어제 사용했던 컴퓨터에서는 무난하게 잘 출력됐는데,

오늘 사용하는 컴퓨터에서는 말씀하신대로 잘 출력이 안 되네요..

계속 확인했던 부분 말고 다른 곳에서 오류가 났네요..

감사합니다.

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

문제

문제

출처

ICPC

(C)런타임 에러가 나오는 이유를 모르겠습니다..

ehdghks709 5년 전 0

djm03178 5년 전 1

ehdghks709 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말