제 코드가 랜덤으로 1950ms로 통과하기도 하고 시간초과가 나기도 하네요 ㅋㅋㅋ

거의 150ms로 푸신 분의 코드를 봤는데 똑같이 세제곱 * 로그로 푸시는데 

단지 재귀호출로 푸는 방식과 그냥 푸는 방식의 차이 때문에 이렇게 시간차이가 많이 나는 건가요?  아니라면 제 코드를 어떻게 더 고쳐야 할까요?