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]]]
'자료구조와 알고리즘' 카테고리의 다른 글
234. Palindrome Linked List(팰린드롬 연결 리스트) (0) | 2023.02.05 |
---|---|
121. Best Time to Buy and Sell Stock(주식을 사고팔기 가장 좋은 시점) (0) | 2023.02.03 |
238. Product of Array Except self(자신을 제외한 배열의 곱) (0) | 2023.02.03 |
561. Array Partition I(배열 파티션 I) (0) | 2023.02.02 |
15. 3Sum(세 수의 합) (0) | 2023.02.02 |