dfs로 문제 푸시고 python3로 제출 시 80퍼에서 틀리시고 pypy로는 메모리초과 나시는 분들,

import sys

sys.setrecursionlimit(10**5)로 코드 변경하고(기존엔 10**6 이였음) pypy로 제출하시면 됩니다!!