[알고리즘][Python] LeetCode 1 Two Sum 문제 풀이

문제 출처 : leetcode.com/problems/two-sum/

Two Sum - LeetCode

---

문제 해석 : 배열안에 두 개의 수를 더했을 때 target과 같은 인덱스들을 반환하는 문제이다.

 

문제 풀이 : 여기서는 가장 쉬운 방법인 브루트포스로 풀이 하였다.

 

가능한 다른 풀이 : 풀이에 따르면 in을 사용한 방법, 딕셔너리를 활용하는 방법 등이 있다. 자세한 다양한 풀이법을 알고 싶다면 leetcode 페이지의 solution을 참고하면 된다.

---

풀이 코드

from typing import List


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

        for i in range(len(nums)):
            for j in range(i+1, len(nums)):
                if nums[i] + nums[j] == target:
                    answer = [i, j]
                    break
        return answer


if __name__=="__main__":
    nums = [2,7,11,15]
    target = 9

    solution = Solution()
    print(solution.twoSum(nums, target))

---

author : donghak park
contact : donghark03@naver.com

## 문제의 저작권은 LeetCode 사이트에 있습니다. 혹시 문제가 되는 부분이 있으면 연락 바랍니다.