1420번 - 학교 가지마!
디닉의 DFS를 사용할 때 sys.setrecursionlimit으로도 처리할 수 없는 수준의 재귀를 돌리면 런타임에러가 날 것입니다. 정답은 물론 1입니다.
왠지 제 코드만 저격될 것 같긴 합니다만...
재채점했습니다.
https://www.acmicpc.net/rejudg...
정작 제 결과는 안 바뀌고 의외로 다른 코드들이 저격당했군요. 틀왜맞...
그럼 이 문제는 디닉으로 풀 수 없는 걸까요?
풀 수 있습니다. 단지 파이썬이 재귀를 별로 좋아하지 않을 뿐입니다.
댓글을 작성하려면 로그인해야 합니다.
jh05013 6년 전 1
디닉의 DFS를 사용할 때 sys.setrecursionlimit으로도 처리할 수 없는 수준의 재귀를 돌리면 런타임에러가 날 것입니다. 정답은 물론 1입니다.
왠지 제 코드만 저격될 것 같긴 합니다만...