Two Sum 알고리즘

🚀 문제

Two Sum Algorithm

🚀 Two Sum 알고리즘이란?

문제와 같이 타겟이 주어지고 리스트의 값이 그 값을 가르킬때 해당 리스트의 인덱스를 반환하면된다.

---

첫번째 풀이 (내 시도)

nums = [2,11,7,15]
ans =[]
for i in range(len(nums)-1):
  for j in range(i+1,len(nums)):
    if nums[i]+nums[j] == 9:
      ans.append(i)
      ans.append(j)

print(ans)

이중 for문을 통해 i를 기준점으로 다른 인덱스와의 비교를 통해 ans 리스트에 정답을 담았다.

---

두번째 풀이

nums = [2,11,7,15]
vals = {}
ans=[]
target = 9
for i in range(len(nums)):
  if nums[i] in vals:
    answer.append([vals[nums[i]], i])
  vals[target-nums[i]] = i

print(ans)

---

😵 공지 사항 개인 학습을 위한 블로그입니다. 잘못된 정보가 있을 경우 언제든지 지적해주시면 감사하겠습니다. 😵

---