글 읽기 - 1914 하노이탑 질문 있습니다.

vortex 10년 전 0

예제에 입력값으로 3준거도 동일하고, 알고리즘도 재귀로 짯을 때 맞게 짠거 같은데,,,,

뭐가 잘못된건지 채점 잘 하다가 틀렸다고 나오네요 ㅜㅜ

그리고 출력을 바로바로 해주면 시간초과가 뜨는거 같아서 따로 저장한다음 한꺼번에 출력하려고 아래와 같이 짠건데 아무튼 도무지 왜 틀렸는지 모르겠어요.

using System;
using System.Text;

namespace Program
{
	class MainApp
	{
		static StringBuilder sb = new StringBuilder();

		static void Main()
		{
			int k = int.Parse(Console.ReadLine());
			Console.WriteLine(Math.Pow(2, k) - 1);

			if(k <= 20)
			{
				hanoi(1, 3, 2, k);
				Console.Write(sb);
			}
		}

		static void hanoi(int from, int to, int temp, int n)
		{
			if(n <= 1)
			{
				sb.Append(string.Format("{0} {1}\n", from, to));
				return;
			}
			else
			{
				hanoi(from, temp, to, n - 1);
				sb.Append(string.Format("{0} {1}\n", from, to));
				hanoi(temp, to, from, n - 1);
			}
		}
	} // class
} // namespace

baekjoon 10년 전 0

C#을 안한지 오래되서 기억이 가물가물한데 k가 크면 1.332123213+E10 이런 형태로 출력될거에요.

vortex 10년 전 0

아하!! 입력값이 커질 때를 생각했어야 했는데 감사합니다 ㅜㅜ

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

문제

문제

출처

ICPC

1914 하노이탑 질문 있습니다.

vortex 10년 전 0

baekjoon 10년 전 0

vortex 10년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말