본문 바로가기

자료구조와 알고리즘

1. Two Sum(두 수의 합)

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]
        nums_map = {}

#키와 값을 바꿔서 딕셔너리로 저장
        for i in range(len(nums)):
	        nums_map[nums[i]] = i
    
#타겟에서 첫 번째 수를 뺀 결과를 키로 조회
        for i in range(len(nums)):
            if target - nums[i] in nums_map and i != nums_map[target - nums[i]]:
                return [i, nums_map[target - nums[i]]]