구현하신 소스를 기준으로 설명을 드리자면
REQ(0, 1) 을 계산할 때 루프 안에서 언젠가는 REQ(1, 4) 를 부르겠죠?
마찬가지로 REQ(0, 2) 를 계산할 때도 루프 안에서 언젠가는 REQ(1, 4) 를 부르겠죠?
근데 REQ(0, 1) 안에서 REQ(1, 4) 를 부르나, REQ(0, 2) 안에서 REQ(1, 4) 를 부르나
REQ(1, 4) 가 계산해내는 값은 같을 것입니다.
근데 같은 걸 엄청나게 여러번 계산하겠죠? 그래서 시간초과가 납니다.
이 부분을 어떻게 하면 줄일 수 있을지...가 포인트 입니다.
zmfldlwl 2년 전
최대한 시간 줄엿다고 줄엿는데도 이 문제 재귀로는 안되는 문제인가요?