728x90
반응형
https://leetcode.com/problems/two-sum/description/
https://www.algodale.com/problems/two-sum/
https://dev.to/sushmeet/two-sum-problem-in-javascript-4aj2
https://inpa.tistory.com/entry/JS-📚-자료형-Map-🚩-정리
문제
배열 안에서 두 수를 합쳐 target이 되는 것 찾기. 두 수의 인덱스를 배열로 반환
키 포인트
이중 for문 가능. HashMap 사용하면 더 빠름
Map
객체와 차이점? 객체의 key는 항상 스트링형태로 저장, 맵은 키에 다양한 자료형을 허용
- new Map() – 맵을 만듭니다.
- map.set(key, value) – key를 이용해 value를 저장합니다.
- map.get(key) – key에 해당하는 값을 반환합니다. key가 존재하지 않으면 undefined를 반환합니다.
- map.has(key) – key가 존재하면 true, 존재하지 않으면 false를 반환합니다.
- map.delete(key) – key에 해당하는 값을 삭제합니다.
- map.clear() – 맵 안의 모든 요소를 제거합니다.
- map.size – 요소의 개수를 반환합니다.
- map.keys() – 각 요소의 키를 모은 반복 가능한(iterable, 이터러블) 객체를 반환합니다.
- map.values() – 각 요소의 값을 모은 이터러블 객체를 반환합니다.
- map.entries() – 요소의 [키, 값]을 한 쌍으로 하는 이터러블 객체를 반환합니다. 이 이터러블 객체는 for..of반복문의 기초로 쓰입니다.