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

class Solution(object):
    def twoSum(self, nums=[3,3], target=6):
        ans = []
        dict = {}
        for i,v in enumerate(nums):
            if target-v in dict:
                ans.append(prev)
                ans.append(i)
                return ans
            dict[v] = i
            prev = i

이렇게하면, for문 안에서 리스트를 append하는거니까 총 O(n) 하는거아닌가요? 왜 예시 테스트케이스는 통과를 했는데 리트코드에서 submit을 누르면 나머지 테스트케이스는 통과하지 못하는거죠 ㅜㅜ