Kim_dev 2022. 6. 30. 04:13

[LeetCode] Two Sum

 

1. ๋ฌธ์ œ : Link

๋ฐฐ์—ด ์•ˆ ๋‘ ์ˆ˜๋ฅผ ํ•ฉํ–ˆ์„๋•Œ target์ด ๋‚˜์˜ค๋Š” ๊ฒฝ์šฐ, ๊ทธ๋•Œ์˜ ์ธ๋ฑ์Šค๋ฅผ return

 

2. ํ’€์ด

๋ชจ๋“  ๋ฐฐ์—ด์„ ์ˆœํšŒํ•˜๋Š” brute force ๋ฅผ ์ ์šฉํ•ด์„œ target๊ฐ’์ด ๋งŒ์กฑ๋˜๋Š” ์ธ๋ฑ์Šค๊ฐ€ ๋‚˜์˜ค๋ฉด ๋ฐ”๋กœ ๋‹ต์œผ๋กœ return

 

3. ์ฝ”๋“œ

class Solution:
    def twoSum(self, nums: List[int], target: int) -> List[int]:
        for i in range(len(nums)):
            for j in range(i+1, len(nums)):
                if nums[i] + nums[j] == target:
                    return [i,j]