글 읽기 - (C)11656 접미사배열 segfault 런타임에러가 왜 나올까요?

qkrwognl1703 3년 전 0

항상 outofbounds 런타임에러만 봤었는데 이번에는 그냥 segfault라고만 나오네요 무엇이 문제인지 도저히 모르겠습니다. 미천한 코린이 한번만 도와주십쇼 ㅠㅡㅠ

#include <stdio.h>

char str[1005][1005], q[1005], S[1005];
int o[1005], st, ed, sort[1005];

int comp(char c1[], char c2[]) {
	int cur = 0;
	
	while (1) {
		int a = (int)c1[cur];
		int b = (int)c2[cur];

		if (a < b) return 1;
		else if (a > b) return 0;
		cur++;
	}
}

void Merge(int l, int mid, int r) {
	int i, j, k, p;
	i = l; j = mid + 1; k = l;

	while (i <= mid && j <= r) {
		if (comp(str[o[i]], str[o[j]]) == 1)
			sort[k++] = o[i++];
		else
			sort[k++] = o[j++];
	}

	if (i > mid) {
		for (p = j; p <= r; p++)
			sort[k++] = o[p];
	}
	else {
		for (p = i; p <= mid; p++)
			sort[k++] = o[p];
	}

	for (int p = l; p <= r; p++)
		o[p] = sort[p];
}

void MergeSort(int l, int r) {
	if (l < r) {
		int mid = (l + r) / 2;

		MergeSort(l, mid);
		MergeSort(mid + 1, r);
		Merge(l, mid, r);
	}
}

int main() {
	scanf("%s", S);
	int cur = 0;
	while (1) {
		char c = S[cur++];

		if (c == '\0') break;
		else if ((int)c >= 97 && (int)c <= 122) q[++ed] = c;
	}
	cur = 0;
	while (++st <= ed) {
		int idx = 0;

		for (int i = st; i <= ed; i++)
			str[cur][idx++] = q[i];
		o[cur] = cur++;
	}
	if (cur > 0) {
		MergeSort(0, cur - 1);
		for (int i = 0; i < cur; i++)
			printf("%s\n", str[o[i]]);
	}
	return 0;
}

qkrwognl1703 3년 전 0

68번째 줄이 문제였네요... VC에서는 문제가 없지만 GCC에서는 이러한 코드가 문제가 될 수있다는 것을 얻고 갑니다!

//o[cur] = cur++; -> undefined behavior, 이러한 코드는 지양하자!
o[cur] = cur;
		cur++;

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

문제

문제

출처

ICPC

(C)11656 접미사배열 segfault 런타임에러가 왜 나올까요?

qkrwognl1703 3년 전 0

qkrwognl1703 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말