jh05013   3년 전

디닉의 DFS를 사용할 때 sys.setrecursionlimit으로도 처리할 수 없는 수준의 재귀를 돌리면 런타임에러가 날 것입니다. 정답은 물론 1입니다.

왠지 제 코드만 저격될 것 같긴 합니다만...

startlink   3년 전

재채점했습니다.

https://www.acmicpc.net/rejudg...

jh05013   3년 전

정작 제 결과는 안 바뀌고 의외로 다른 코드들이 저격당했군요. 틀왜맞...

victory277   1년 전

그럼 이 문제는 디닉으로 풀 수 없는 걸까요?

jh05013   1년 전

풀 수 있습니다. 단지 파이썬이 재귀를 별로 좋아하지 않을 뿐입니다.

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