[Python] 파이썬/Leetcode_Easy

[Leetcode] 1. Two Sum (In Python)

두부군_ 2021. 1. 1. 21:46

간략한 코드들은 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. 라는 편안한 조건을 가지고 있기 때문에 쉽다.

Anaconda로 작성한 코드(좌) / 문제의 인풋, 아웃풋 예시(우)

 

  해시테이블(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

 

  모르시는게 있으시다면 언제든지 댓글로 질문을 남겨주세요. 저에게 큰 공부가 됩니다. 감사합니다.