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.