Post

leetcode(리트코드)-167 Two Sum II Input array is sorted(python)

leetcode(리트코드)-167 Two Sum II Input array is sorted(python)

leetcode 167 - Two Sum II input array is sorted 문제입니다.

1. 문제

https://leetcode.com/problems/two-sum-ii-input-array-is-sorted/


2. Input , Output


3. 분류 및 난이도

Eazy 난이도 문제입니다.


4. 문제 해석

  • 배열의 요소 2개를 뽑아내서 target을 만들어낼 수 있습니다.
  • 그 2 요소의 인덱스를 리턴하세요.

5. code

코드설명

python

1
2
3
4
5
6
7
8
9
10
class Solution:
    def twoSum(self, numbers: List[int], target: int) -> List[int]:
        dic = {}
        for i in range(len(numbers)):
            if target - numbers[i] in dic : 
                return [dic[target - numbers[i]],i+1]
            
            else:
                dic[numbers[i]] = i+1

6. 결과 및 후기, 개선점

필요시 c++로 짜드리겠습니다.

This post is licensed under CC BY 4.0 by the author.