riullife   2년 전

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

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

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

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

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

감사합니다 :)

djm03178   2년 전

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

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

riullife   2년 전

Big integer를 구현해야되는군요

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

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