문제링크: https://leetcode.com/problems/two-sum/ Problem 주어진 문제는 주어진 배열의 두 숫자를 골라 더했을 때 target이 되는 숫자들의 index를 구하는 문제이다. Solution 먼저 HashMap에 숫자를 key, index를 value로 집어넣는다. 이 때 중복값이 허용되므로 같은 숫자가 존재할 경우에 가장 마지막 숫자의 index가 value로 들어간다. 예) 숫자배열이 num: [1, 3, 5, 5, 8], target: 10이라고 한다면 생성된 HashMap은 {1:0, 3:1, 5:3, 8:4}이런 모양새가 된다. 이제 다시 숫자배열을 0번 index 부터 돌면서 target - num[index] 의 값이 생성한 HashMap의 key에 존재하는..