Leet code - 1. Two Sum

leetcode.com/problems/two-sum/

Two Sum - LeetCode

 

---

 

 

1. Brute force

언어: C++ 

 

 

2중 for문을 이용해 풀었다. 단순하게 전체를 훑어서 맞는 값을 찾아내는 방식

 

2. map 이용

 

a + b = target

b = target - a 인 것을 이용해

배열을 훑는건 똑같지만 map에 값을 담고 map에 target - nums[i]를 뺀 값이 있는지 확인해서(조건을 충족하는 값이 있는지 확인해서) vector에 넣어준 뒤 리턴해주었다.