Study/Python

리트코드 문제를 풀던 중, 재밌는 현상을 발견해서 간단한 실험과 검색을 통해 알아낸 것을 짧게 적으려고 한다. 재밌는(?) 현상 LeetCode(리트코드)라는 코딩 테스트를 준비할 수 있는 알고리즘 문제 사이트에서 발견한 Two Sum이라는 아주 쉬운 문제였는데, 처음에는 아래와 같은 풀이를 작성했다. class Solution: def twoSum(self, nums: List[int], target: int) -> List[int]: nums_dict = {} for idx, num in enumerate(nums): remain = target - num if remain in nums_dict: return [nums_dict[remain], idx] nums_dict[num] = idx 그런데 ..