자료구조와 알고리즘
1. Two Sum(두 수의 합)
히키맨
2023. 2. 2. 16:00
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]]]