[Leetcode] 1. Two Sum (In Python)
간략한 코드들은 github.com/Eastar-DS/Python 의 Leetcode 폴더에도 있습니다
Eastar-DS/Python
Contribute to Eastar-DS/Python development by creating an account on GitHub.
github.com
이 문제는
Constraints:
- 2 <= nums.length <= 103
- -109 <= nums[i] <= 109
- -109 <= target <= 109
- Only one valid answer exists. 라는 편안한 조건을 가지고 있기 때문에 쉽다.

해시테이블(Hash Table)같은 알고리즘을 사용하지않고 가장 단순하게 for문을 두번돌려 풀었다.
Example 1을 보면 len(nums) = 4 이고, index는 0~3까지다.
따라서 나는 for문에서 i를 0~2까지, j를 1~3까지 이용할것이고
Sum이라는 변수에 두값을 더해보면서 target과 같은지 확인하고 반환할것이다.
현재 Linked List Tag를 가지고 있는 다른문제들을 푸는중이라 Hash Table을 이용해서 이문제를 풀지는 않았는데 앞의 문제들을 다 푼 후에 꼭 풀어서 업로드하겠다.
모든 문제의 출처는 www.Leetcode.com입니다. leetcode.com/problems/two-sum/
Two Sum - LeetCode
Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.
leetcode.com
모르시는게 있으시다면 언제든지 댓글로 질문을 남겨주세요. 저에게 큰 공부가 됩니다. 감사합니다.