글 읽기 - c로 짠 코드.stack overflow 오류가 나요..ㅠ

ginakim 5년 전 0

circular queue개념과 큐의 front와 rear(head와 tail)을 가리키는 간단한 커서를 이용해서 문제를 풀고 싶었습니다. 그런데

Ctrl+F5를 누르면 오류가 나서 중단하라고 뜨고,

F5만 누르면

0x00AA20D9에(Project8.exe의) 처리되지 않은 예외가 있습니다. 0xC00000FD: Stack overflow(매개 변수: 0x00000000, 0x00C22000).

이렇게 창이 뜨고, chkstk.asm 이라는 것이 생기면서

; Find next lower page and probe
cs20:
        sub     eax, _PAGESIZE_         ; decrease by PAGESIZE
        test    dword ptr [eax],eax     ; probe page.
        jmp     short cs10

밑줄친 부분을 화살표로 가리킵니다. #define MAX 200000을 10만으로 고치면 잘 실행되는데, 20만이면 왜 안되는건가요?

int배열을 20만 이상 만들 수 없나요?? 지역변수로 큐를 선언했다가 함수에 매개변수로 사용하는 데서 오류가 나나 해서 전역변수로 고쳐놓았는데도 여전히 오류가 나네요. int배열은 개수에 정해진 한계가 있는건가요?

/*
문제 1697 숨바꼭질

수빈이는 동생과 숨바꼭질을 하고 있다.
수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고,
동생은 점 K(0 ≤ K ≤ 100,000)에 있다.
수빈이는 걷거나 순간이동을 할 수 있다.
만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다.
순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다.
수빈이와 동생의 위치가 주어졌을 때,
수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 프로그램을 작성하시오.

입력
첫 번째 줄에 수빈이가 있는 위치 N과 동생이 있는 위치 K가 주어진다.

출력
수빈이가 동생을 찾는 가장 빠른 시간을 출력한다.

예제 입력 복사
5 17

예제 출력 복사
4
*/

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

#define MAX 200000
#define true 1
#define false 0
int q[MAX] = { 0 };

int front = 0, rear = 0;

int NextPosIdx(int pos)
{
	if (pos == MAX - 1)
		return 0;
	else
		return pos + 1;
}

void EnQueue(int data)
{
	if (NextPosIdx(rear) == front)
	{
		printf("Queue Memory Error\n");
		exit(-1);
	}
	else
	{
		rear = NextPosIdx(rear);
		q[rear] = data;
	}
}

int QIsEmpty()
{
	if (front == rear)
		return true;
	else
		return false;
}

int DeQueue()
{
	front++;
	return q[front];
}

int main(void)
{
	int s, d; //source, destination
	int now;
	int check[MAX + 1] = { false };
	int dist[MAX + 1] = { 0 };

	scanf("%d %d", &s, &d);

	EnQueue(s);
	check[s] = true;
	dist[s] = 0;

	while (!QIsEmpty())
	{
		now = DeQueue();

		if (now - 1 >= 0)
		{
			if (check[now - 1] != 1)
			{
				EnQueue(now - 1);
				check[now - 1] = true;
				dist[now - 1] = dist[now] + 1;
			}
		}

		if (check[now + 1] != 1)
		{
			EnQueue(now + 1);
			check[now + 1] = true;
			dist[now + 1] = dist[now] + 1;
		}

		if (check[now * 2] != 1)
		{
			EnQueue(now * 2);
			check[now * 2] = true;
			dist[now * 2] = dist[now] + 1;
		}

		if (check[d] == 1) break;

	}

	if (check[d] == 1)
		printf("%d", dist[d]);

	return 0;
}

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