글 읽기 - 하노이 탑 질문입니다!

riullife 5년 전 0

n의 범위가 1<=n<=100이고 20이 넘어갈 때 부터 이동경로를 출력하지 않는다고 해서

20~24번째 줄과 같은 코드로 작성하였습니다.

hanoi()함수엔 잘못된 게 없어 보여요 예제 테스트케이스는 몰론 다른 수도 입력해봤을 때 이동경로가 잘 나왔습니다

20~24번째 줄 코드가 잘못된 걸까요?

잘못됐다면 틀린 이유가 무엇일까요 ㅠㅠ 이틀째 고민중이지만 답이 안나와 질문 남깁니다.

감사합니다 :)

#include<iostream>
#include<math.h>
using namespace std;
void hanoi(int n,int start, int tmp, int end)
{
    if(n==1) cout<<start<<" "<<end<<'\n';
    else {
        hanoi(n-1,start,end,tmp);
        cout<<start<<" "<<end<<'\n';
        hanoi(n-1,tmp,start,end);
    }
}
int main()
{
    int n;
    cin>>n;
    
    int cnt=pow(2,n)-1;
    
    if(n<=20){
        cout<<cnt<<'\n';
        hanoi(n,1,2,3);
    }
    else cout<<cnt<<'\n';
}

djm03178 5년 전 2

pow 함수는 수가 커지면 정확한 값을 구하지 못합니다. 애초에 int형 내에 들어오는 값도 아닙니다.

이 문제는 big integer를 구현해서 답을 구해야 합니다.

riullife 5년 전 0

Big integer를 구현해야되는군요

해결되었습니다 ! 감사합니다 :)

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

문제

문제

출처

ICPC

하노이 탑 질문입니다!

riullife 5년 전 0

djm03178 5년 전 2

riullife 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말