혹시 저처럼 의문사 하시는 분들을 위해 남깁니다.

이문제 DFS로 접근할거면 pypy로 제출해야하고

python3로 제출하고 싶다면 무조건 BFS쓰셔야 됩니당

그리고 중요한건 DFS로 접근할때 의문의 메모리 초과가 난다면 sys.setrecursionlimit 코드를 지워보세요

pypy에서는 그 코드를 쓰면 메모리 초과가 날 수도 있습니다

BFS로 푸실거면 가지치기를 정말 잘 하셔야되는데, 어떤 자료형를 써야 중복없이 한번에 될지 잘 생각하시고 푸시면 좋을 것 같아요