글 읽기 - 틀린 문제..

jteks6 3년 전 0

틀렸다고 하는데 어느 부분이 틀린지 잘 모르겠습니다..

#include <stdio.h>

int total_move(int n);

int route_move(int n, int a, int b, int c);

int main(void)
{
	int a, b, c = 0;   // 처음 중간 끝 지점
	int n = 0;         // 원판 개수

	scanf("%d", &n);

	printf("%d\n", total_move(n) - 1);

	a = 1;
	b = 2;
	c = 3;
	
	route_move(n, a, b, c);
}

int total_move(int n)                                // 최종 경로 총합 2의n승 -1
{
	if (n == 1)
	{
		return 2;
	}
	else
	{
		return 2 * total_move(n - 1);
	}
}

int route_move(int n, int a, int b, int c)          // 옮기는 경로 출력
{
	if (n == 1)
	{
		return printf("%d %d\n", a, c);
	}
	else if (n <= 20)
	{
		route_move(n - 1, a, c, b);            // n이 3, 2 일때 2번 기둥으로 다 옮김 but 그 전에 재귀함수를 이용해서 홀수, 짝수 다르게 저장되도록
		route_move(1, a, b, c);           
		route_move(n - 1, b, a, c);           
	}
	else
	{
		return;
	}
}

ehdrmsl2001 3년 전 0

100개 이동횟수가 2^100-1인데 int로 표현할 수 없습니다.

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

문제

문제

출처

ICPC

틀린 문제..

jteks6 3년 전 0

ehdrmsl2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말