글 읽기 - 초보질문/ 비쥬얼스튜디오상에서의 런타임에러

kimsy96 6년 전 0

문제에 주어진 조건대로 x,y좌표를 움직이게끔 코드를 짰고,

좌표계산을 위해 구조체를 선언했습니다.

배열초과라던가 메모리 할당 등을 쓰지않아서 답이틀리면 틀렸지 런타임에러가 발생할거라고는 생각을 못했는데 아예 런타임에러가 떠버리네요.. 이유를 모르겠습니다.

#include <stdio.h>
#include <string.h>
#include <math.h>


typedef struct _cordinate
{
	int x;
	int y;
}Cor;



int main(void)
{
	int n, m;
	scanf("%d %d", &n, &m);
	int i;
	Cor arr[100000];
	Cor origin = { 0,0 };
	for (i = 0; i < n; i++)
	{
		scanf("%d %d", &arr[i].x, &arr[i].y);
	}
	char str[300002];
	scanf("%s", str);
	int len = strlen(str);
	for (i = 0; i < len; i++)
	{
		if (str[i] == 'S')
			origin.y += 1;
		else if (str[i] == 'J')
			origin.y -= 1;
		else if (str[i] == 'I')
			origin.x += 1;
		else if (str[i] == 'Z')
			origin.x -= -1;
	}
	for (i = 0; i < n; i++)
	{
		printf("%d\n", abs(arr[i].x - origin.x) + abs(arr[i].y - origin.y));
	}
	return 0;


}

djm03178 6년 전 1

arr과 str의 선언을 전역 범위로 빼보세요.

kimsy96 6년 전 0

네 감사합니다. 조금 있다 확인해보겠습니다.(계속 제 질문에 답변잘 해주시던데 너무너무 감사하네요)

그런데 이문제에선 굳이 저녀석들을 전역범위로 빼지않아도 되는거아닌가요 ?

djm03178 6년 전 2

메모리 구조에서 지역변수는 스택 영역에 할당되는데, 스택 영역의 크기는 보통 제한되어 있습니다. 리눅스의 경우 기본값이 8MB라고 알고 있고, 윈도우즈의 경우는 1MB라고 합니다. arr[100000]; 가 80만 바이트에 str가 30만 바이트니까, 110만 바이트면 1MB가 조금 넘습니다. 이 때문에 스택 오버플로가 발생합니다.

하지만 전역변수는 힙 영역에 할당되기 때문에 이러한 제한이 없고, 따라서 문제를 일으키지 않습니다.