맞긴 맞았는데 코드 이렇게 하는게 맞나요..? TLE 뜰때보다 바뀐게 너무 적어서.. 더 효율적인 방법이 있을까요?

네 간단해보이지만 시간이 자그마치 1/n1배로 줄어들었습니다! middle로 바꾼 방법을 똑같이 n2, r2에도 적용해서 더 줄일수도 있긴한데 일단 이정도만 해도 괜찮아요

감사합니다!!