dnwlscjf167   2년 전

안녕하세요! 알고리즘을 풀다가 도저히 왜 이렇게 되는지 이해가 안돼서 염치 무릅쓰고 물어봅니다 ㅜㅠ

다름이 아니라 제가 1103 문제를 Python3으로 풀다가 자꾸 런타임 에러가 나서 이유를 못찾고 있었는데, PyPy3로 똑같은 코드를 넣었는데 바로 통과했습니다. 어떤 차이가 있는지 정말 궁금합니다. 

소스코드 첨부합니다! 방법은 위상 정렬, dfs, dp를 사용하였습니다.

답변주시면 정말 감사하겠습니다!!

djm03178   2년 전

이 코드에서 재귀의 깊이는 약 2500이 될 수 있습니다. 하지만 파이썬3에는 기본 재귀 제한이 있고 이게 약 1000회 정도입니다. 파이파이3는 이보다 재귀 제한이 더 높아서 통과되는 것으로 보입니다. 파이썬3로 통과하려면 아래와 같은 코드를 상단에 추가하면 됩니다.

dnwlscjf167   2년 전

와... 진짜 이 간단한 생각을 못했었네요. ㅜㅠ

더욱 알고리즘을 많이 짜야겠다고 느끼고 갑니다.

진짜 감사합니다!! 덕분에 궁금한게 완전히 해결됐습니다!

복 많이 받으세요~!~!

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