two-sum, leetcode 1

https://leetcode.com/problems/two-sum/

map에 구하고자하는 것을 캐싱

• total => 24
• index : 0, value : 3
  • 구하고자하는 것 : value 21
  • 일단 자기 자신을 캐싱 => map.3 = 0
  • 캐싱에서 검색 map.21 => 있으면 total을 만족하는 index가 있는것이고
    • 없다면 다음으로 넘어감