📖 Two Sum

📖What I thought

1. 두 수를 더해서 target을 찾을 수도 있지만
2. target에서 한 값을 빼서 나온 값이 nums에 있으면 바로 두 수를 찾을 수 있음
3. 인덱스를 return해야 하니까 인덱스 값을 딕셔너리에 {num:idx} 형태로 저장해두자
4. 리스트는 앞에서부터 돌고 딕셔너리에는 마지막 인덱스가 들어가 있으므로 똑같은 값 있어도 ㄱㅊ

📖풀이

📎Dictionary

def twoSum(self, nums: List[int], target: int) -> List[int]:
    hs = dict()
    
    for i, num in enumerate(nums):
        hs[num] = i
        
    for i, num in enumerate(nums):
        if target - num in hs and i != hs[target - num]:
            return [i, hs[target - num]]

📖What I learned

1. 딕셔너리 (aka. hash table)은 정말 빠르당

📖관련 지식

📎Dictionary

📖Hash Table