dodo8   2년 전

bitmask와 재귀를 이용한다는 아이디어를 그대로 가져와서 문제를 풀고 있습니다. 다만 문제가 시간초과가 발생하네요.  나름 메모이제이션을 한다고 했는데, 이게 메모이 제이션 문제인지, 다른 문제인지 모르겠어서  하나하나 속도를 빠르게 하는 방법을 찾는 중입니다. 현재 원인으로 생각되는 것은

  1. 최솟값 구하는 방법(min())
  2. is None 인지 확인 하는 과정

이렇게 인데 어떻게 해야 더 빠르게 구할 수 없을까요?

jh05013   2년 전

range(visitedBefore)가 문제인 것 같습니다. 저 값의 log 정도만큼만 돌려야 합니다.

dodo8   2년 전

visitedBefore.bit_length()로 바꿔주니 해결되었습니다. 해결책 정말로 감사드립니다.

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