글 읽기 - 메모리 초과 문제 왜생기는걸까요?ㅠㅠ

luck 5년 전 0

메모리 초과 문제가 어디서 나는지 전혀 모르겠네요ㅜㅜㅜ..

입력값이 20 정도일때는, 출력값이 제대로 나오는데

입력값이 100이 넘어서면, 메모리 초과 문제가 뜨네요ㅜㅜ

q.pop () 을 해서, 큐에 대한 값들을 다 없애주는데,

어디서 메모리 초과가 뜨는걸까요...

#include <iostream>
#include <algorithm>
#include <math.h>
#include <cstdio>
#include <queue>

using namespace std;

typedef struct {
	int x, y, cnt;
}point;

queue<point> q;

int s;

int main() {
	cin >> s;

	point p;
	p.x = 1; p.y = 0; p.cnt = 0;
	q.push(p);

	int ans = 0;
	while (1) {
		int xnow = q.front().x;
		int ynow = q.front().y;
		int cntnow = q.front().cnt;
		
		q.pop();

		//1일때
		p.x = xnow;
		p.y = xnow;
		if(ynow!=0)
			p.y = xnow;
		p.cnt = cntnow + 1;
		q.push(p);

		if (p.x == s) {
			ans = p.cnt;
			break;
		}

		//2일때
		p.x = xnow+ynow;
		p.y = ynow;
		p.cnt = cntnow + 1;
		q.push(p);

		if (p.x == s) {
			ans = p.cnt;
			break;
		}
		
		//3일때
		p.x = 0;
		if(xnow-1>0)
			p.x = xnow-1;
		p.y = ynow;
		p.cnt = cntnow + 1;
		q.push(p);

		if (p.x == s) {
			ans = p.cnt;
			break;
		}
	}
	
	cout << ans;

	return 0;
}

jh05013 5년 전 2

방문 체크가 없으니 메모리 초과가 날 수밖에 없습니다

luck 5년 전 0

감사합니다!!

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

문제

문제

출처

ICPC

메모리 초과 문제 왜생기는걸까요?ㅠㅠ

luck 5년 전 0

jh05013 5년 전 2

luck 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말