FilesExpand file tree

 main

/

clara-shin.js

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

36 lines (30 loc) · 1.26 KB

 main

/

clara-shin.js

Top

File metadata and controls

• Code
• Blame

36 lines (30 loc) · 1.26 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

/**

* 문제 파악:

* 정수 배열 nums와 목표값 target이 주어졌을 때, 두 숫자를 더해서 target이 되는 두 수의 인덱스를 찾는 문제

* follow-up: 브루트 포스(이중 반복문 -> O(n^2)) 접근법보다 효율적인 해시맵을 사용하여 해결

* => 배열을 한 번만 순회하기 때문에 선형 시간 복잡도 O(n)

*

* 접근 방식:

* (1) 숫자와 해당 인덱스를 저장하기 위해 Map 객체 사용

* (2) 배열을 한 번만 순회하면서 각 요소를 확인하는데,

* (3) 각 숫자에 대해, target - 현재 숫자가 이미 해시맵에 있는지 확인해서

* 있다면: 찾은 숫자와 현재 숫자의 인덱스를 반환하고

* 없다면: 현재 숫자와 그 인덱스를 해시맵에 저장하고 계속 진행

*/

/**

* @param {number[]} nums - 정수 배열

* @param {number} target - 목표 합계 값

* @return {number[]} - 합이 목표값이 되는 두 수의 인덱스

*/

var twoSum = function (nums, target) {

const numMap = new Map();

for (let i = 0; i < nums.length; i++) {

const currentNum = nums[i];

const complement = target - currentNum;

if (numMap.has(complement)) {

return [numMap.get(complement), i];

}

numMap.set(currentNum, i);

}

return [];

};