TLE 해결하려고 값을 저장했는데도 해결이 안됩니다ㅜ 어떻게 해야 하나요ㅜㅠ

값을 배열에 저장해서 빠르게 하는 것은 중간에 계산되는 값을 저장해서 빠르게 하는 것입니다. return sum 바로 위에 arr[n][a]=sum;을 넣어보세요 if(a==2)를 없애고 if(a==0)에 그 계산과정을 넣어서 a를 두가지로 줄이면 배열 저장 없이 단순 재귀함수만으로 풀 수도 있습니다.