백준에서 문제를 풀다가 런타임 에러가 발생가 발생했는데 왜 이런지 모르겠습니다.

Question

안녕하세요. 개발자 지망하는 컴공과 대학생 1입니다. 백준에서 https://www.acmicpc.net/problem/11656 라는 문제를 풀고 있습니다. 문제 내용은 단순하게 설명하면 하면 그냥 주어진 입력을 쪼개서 정렬시키는 게 전부입니다.그런데 대략 20이하의 입력에서는 문제없이 잘 되다가 입력의 길이가 100정도 되는 긴 문자열을 입력하면 런타임 에러가 발생합니다. 같은 코드에 같은 입력을 입력해도 어떤때는 중단점 예외가 나오고, 어떤때는 엑세스 위반 예외가 발생하는데 아무리 봐도 왜 이런 건지 모르겠습니다.아직 잘 모르는 뉴비를 도와주셨으면 합니다.감사합니다.죄송합니다 코드를 올린다는 걸 까먹었네요아래가 제가 푼 코드입니다. C로 풀었습니다.#include #include #include void merge(char** arr, char** sortArr, int l, int m, int r) { int i = l, j = m + 1, k = l; while (i <= m && j <= r) { int umm = strcmp(arr[i], arr[j]); if (umm < 0) { strcpy(sortArr[k++], arr[i++]); } else { strcpy(sortArr[k++], arr[j++]); } } while (i <= m) strcpy(sortArr[k++], arr[i++]); while (j <= r) strcpy(sortArr[k++], arr[j++]); for (int a = l; a <= r; a++) { strcpy(arr[a], sortArr[a]); } } void mergeSort(char** arr, char** sortArr, int l, int r) { if (l < r) { int m = (l + r) / 2; mergeSort(arr, sortArr, l, m); mergeSort(arr, sortArr, m + 1, r); merge(arr, sortArr, l, m, r); } } int main() { char str[1001]; scanf("%s", str); char** suffixArr = (char**)calloc(strlen(str), sizeof(char*)); char** sortArr = (char**)calloc(strlen(str), sizeof(char*)); for (int i = 0; i < strlen(str); i++) { suffixArr[i] = (char*)calloc(strlen(str) - i + 1, sizeof(char)); sortArr[i] = (char*)calloc(strlen(str) - i + 1, sizeof(char)); for (int j = i; j < strlen(str); j++) { suffixArr[i][j - i] = str[j]; } } mergeSort(suffixArr, sortArr, 0, strlen(str) - 1); for (int i = 0; i < strlen(str); i++) { printf("%s ", suffixArr[i]); } }

hyungjuk · Accepted Answer

직접 코딩해보지 않아서 맞는지는 모르겠지만 지금 suffixArr와 sortArr 모두 같은 크기로 calloc을 하는 것 같습니다. 그러니까 역삼각형 모양으로 메모리 할당이 이뤄지겠죠. 근데 suffixArr을 mergeSort 하는 과정에서 두 크기를 고려하지 않고 단순히 strcpy 하니 메모리 세그가 터지는 것 아닐까요?

amiwho · Answer

풀이를 올려주셔야 뭐가 잘못되는지 알 수 있죠!!

백준에서 문제를 풀다가 런타임 에러가 발생가 발생했는데 왜 이런지 모르겠습니다.

2개의 답변

기술 목록