1. 문제

정수배열 nums 와정수 target 이주어질 때, 서로 다른 두수를 더해 target이 되는인덱스쌍을구 하세요. (정답이 유일하다고 가정) 예를 들어 nums = [2,7,11,15] , target = 9 라면, 2+7=9 이므로 인덱스 [0,1] 을 반환합니다.

2. 브루트 포스(완전탐색) vs. 해시맵 방식

1. 브루트 포스
   • 두 개의 중첩 반복문으로 모든 (i,j) 쌍 검사
   • 시간복잡도: O(N²)
2. 해시맵 이용
   • 한 번 순회하면서, 각 숫자의 보충값(complement) 이 이미 지나간 적이 있는지 검사
   • 검사와 삽입을 해시맵에서 O(1) 에 처리
   • 전체 시간복잡도: O(N)

→ 해시맵 방식을 쓰면 훨씬 빠릅니다.

/**
* @params { numbers[] } nums
* @params { number } target 
*/
function solution(nums, target){
	const map = new Map();
	for(let i=0; i<nums.target; i++){
		let sum = 0
		
	}
}