thnam91   4년 전

해당 문제를 풀기위해서 직접 코딩을 하다가, 막히면서 알고리즘에 대해서 알아보니

루카스정리를 통해서 해결할 수 있다는 것을 파악했습니다.


이에 루카스 정리를 구현해서 돌려보니 런타임에러가 발생합니다.


루카스 정리와 관련하여 C++14로 작성된 코드를 웹에서 찾아 채점해보니 정상적으로 통과되는 것을 확인했는데요,

본 코드의 로직을 그대로 파이썬으로 옮겨담아도 여전히 런타임 에러가 발생합니다.


언어적인 차이 혹은 제가 놓치고 있는 무엇이 있을 것으로 보이는데, 무엇인지 도저히 모르겠어서 고수님들의 의견 구합니다.


더불어 예제는 모두 동일하게 출력되는 것을 확인했습니다.


참고한 C++14 코드는 http://bowbowbow.tistory.com/2 에서 참고했습니다.

wooljs   4년 전

import sys

sys.setrecusionlimit(많이)

thnam91   4년 전

스승님!!!!

답변 정말 감사합니다.


추가적으로 더 알아보니 파이썬 도큐먼트에 아래와 같이 설명이 나와있네요.

https://docs.python.org/2/libr...

더불어 파이썬에서 디폴트로 리컬전 뎁스를 1000 남짓으로 설정한듯 합니다.

꼬리를 무는 재귀 방식의 함수를 작성해보니 997번까지 잘 돌다가 998번째부터 런타임 에러가 발생시키네요.


아무튼 오늘 하루종일 고민하던 문젠데 이제 잠을 잘 수 있게 속시원하게 풀렸습니다.

감사합니다!

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