dfs함수 두 번째 If문인 20 초과 입력에 대한 처리를 언제 하느냐에 따라 시간초과가 결정됩니다.

저 if문을 메모이제이션코드 밑에 넣으면 시간초과가 뜨는데요, 그렇게 했을 때 20 초과한 입력에 대해 20, 20, 20으로 고쳐주는 한 가지 단계만 더 추가될 뿐인데 왜 시간초과가 뜨는지 잘 모르겠습니다.