인프런 커뮤니티 질문&답변

class Solution(object):
    def twoSum(self, nums, target):
        def backtrack(start, curr):
            # base case : 2개의 합을 더해서 target과 같으면
            if len(curr) == 2 and sum(nums[i] for i in curr) == target:
                return curr

            # recursion : 
            for i in range(start, len(nums)):
                curr.append(i)
                res = backtrack(i + 1, curr)
                
                if res:
                    return res
                
                curr.pop()
            return None
        return backtrack(0, [])

https://leetcode.com/problems/two-sum/submissions/1130560186/

이 코드로 작성해서 leet-code의 two sum 문제에 제출해봤을 때 Memory Limit Exceeded 에러가 나는건 어떻게 해결해야 할까요?