[LeetCode] Two Sum (JavaScript)

https://leetcode.com/problems/two-sum/ nums라는 정수형 배열과 target이라는 정수 하나가 인자로 주어진다. nums 배열의 인자들 중 두 값을 더했을 때 target값이 되는 배열의 인덱스를 리턴하는 문제이다. 처음에는 제약조건을 제대로 보지 않고 문제를 풀었더니 nums가 굉장히 많은 테스트케이스에서 결국 시간초과가 났다. 이 문제는 map객체를 이용해 문제를 풀 수 있었다. nums가 [2,7,11,15]에 target이 9라했을 때, map에 target - nums[index] : index형태로 넣어둔다. '7':0 과 같은 형식으로 넣어두다가 maps['7']과 같이 만났을 때 map에 들어있다면 value들을 return하는 방식으로 풀었다. 백준에서 자바스크..........

원문링크 : [LeetCode] Two Sum (JavaScript)