1. Two Sum

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

LeetCode - The World's Leading Online Programming Learning Platform

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

You can return the answer in any order.

 

내가 푼거:

class Solution(object):
    def twoSum(self, nums, target):
        result = [];
        for i in range(len(nums)):
            for j in range(i+1,len(nums)):
                if nums[i] + nums[j] == target :
                    return [i,j]
        return []

range 와 enumerate 차이점 

- range(start, stop, step) 리스트의 index 시작, 끝, 간격 설정 

- enumerate() - for문에서 index,value 를 같이 알 수 있음 해당 인덱스의 있는 데이터를 조작할 때 유용할 것 같다. 

 

괜찮다고 생각한 풀이 중 한개:

        finder = defaultdict()
        for i, num in enumerate(nums):
            if target - num in finder:
                return [finder[target - num],i ]
            finder[num] = i
        return [-1, -1]

이거 이해하기가 어려웠다.

만약 target 이 9 이고 9를 구성하는 여러개 중 5,4가 있다고 한다면 

for 문을 돌면서 

9-4 (key) = 5

9-5 (key) = 4

 

1. 4를 key 로 갖고 있는 dict 가 있다. 

2. if 문에서 현재값 5 를 9에서 빼면 4가 나오니 이미 4를 갖고 있는 Key 가 있다.

3. 조합 성공하여 저장 index 와 현재 index 를 반환한다.

 

이해가 안 갔던 부분은 finder[num] = i 이렇게 하면 덮어지는 건 줄 알았는데 추가되는 거였다...

---

defaultdict() 가 뭐지?

기본 값을 가진 딕셔너리 생성한다. 

하지만 초기값을 설정하지 않아도 된다. 첨부터 키를 검사하거나 초기값을 할당할 필요 없음. (코드 간결)

dict 와 list 의 차이점이 뭐지?

dict 는 키-값 구조이며 특정 키에 대한 값을 빠르게 검색하거나 수정한다.  ex. {"name":"aejeong"}

list 는 항목 추가, 수정, 삭제, 순차적인 데이터 저장에 용이하다. ex. ["aejeong"]