글 읽기 - 하노이탑 4%에서 런타임에러 발생합니다!

fixi2 6년 전 0

코드가 많이 지저분합니다..

런타임에러 발생원인 이외에도 코드에서 수정해야할 부분

알려주시면 감사하겠습니다!

// ConsoleApplication1.cpp: 콘솔 응용 프로그램의 진입점을 정의합니다.
//

#include <iostream>
#include <algorithm>
#include <stack>

using namespace std;

typedef struct Node {
	int start;
	int end;
}node;

node arr[20000];
void hanoi(int s, int t, int p, int x);
unsigned long int cnt = 0;

int main()
{
	int n;
	int a = 1;
	int b = 2;
	int c = 3;
	cin >> n;

	hanoi(a, b, c, n);
	
	cout << cnt << endl;

	for (int i = 0; i < cnt; i++) {
		cout << arr[i].start << " " << arr[i].end << '\n';
	}

	return 0;
}

void hanoi(int s, int t, int p, int x) { //s 장대에서 , p 장대로, t는 s도p도 아닌장대, x는 s위의 원판개수 
	if (x == 1) {
		arr[cnt].start = s;
		arr[cnt].end = p;
		cnt++;
	}
	else {
		hanoi(s, p, t, x - 1);

		arr[cnt].start = s;
		arr[cnt].end = p;
		cnt++;

		hanoi(t, s, p, x - 1);
	}
	
}

djm03178 6년 전 1

N = 20일 때 하노이 탑은 2^20-1 = 1048575번 움직여야 합니다. 20000개로는 모자랍니다.

왜 움직일 때 바로바로 출력하지 않고 모으시는지 모르겠습니다.

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

문제

문제

출처

ICPC

하노이탑 4%에서 런타임에러 발생합니다!

fixi2 6년 전 0

djm03178 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말