안녕하세요! 문제를 풀긴 풀었는데 수행시간이 오래걸려서 Time Limit Exceeded가 뜨는 것 같습니다. 그런데 현재 제가 작성한 코드에서 수행시간을 줄일 수 있는 방법이 마땅히 떠오르지 않습니다 ㅠ.ㅠ 조언 부탁드립니다. 감사합니다.

for을 중첩하는 방식은 시간이 많이 걸립니다. 이걸 피하는 방법을 생각해야 합니다. 힌트를 드리자면 이런 문제의 경우 대부분 반복할 필요 없이 이전에 계산된 것을 재활용할 여지가 있습니다. 어떻게 하면 그것이 가능할지 생각해보시길 바랍니다.