어느 부분이 오래 걸리는지를 찾는 것은 측정을 해봐야 하겠지만,

일단 코드상으로 보면, 별로 문제가 없어보입니다. 이상하네요;;

아래 풀이 영상 공유드립니다. 도움이 되길 바랍니다.

굳이 차이가 있다면, 자릿 수를 미리 구하지 않고 풀었다는 것인데요.

이게 과연 시간초과를 내는 데에 크리티컬한 역할을 한 것인지는 여전히 의심스럽긴 합니다.