twoSum 함수

문제

const twoSum = (nums, target) =>{}

twoSum함수에 숫자배열과 '특정 수'를 인자로 넘기면, 더해서 '특정 수'가 나오는 index를 배열에 담아 return해 주세요.

nums: 숫자 배열
target: 두 수를 더해서 나올 수 있는 합계
return: 두 수의 index를 가진 숫자 배열

예를 들어,
nums: 숫자 배열
target: 두 수를 더해서 나올 수 있는 합계
return: 두 수의 index를 가진 숫자 배열

예를 들어,
nums은 [4, 9, 11, 14] target은 13
nums[0] + nums[1] = 4 + 9 = 13 이죠?
그러면 [0, 1]이 return 되어야 합니다.

가정
target으로 보내는 합계의 조합은 배열 전체 중에 2개 밖에 없다고 가정하겠습니다.

어떻게 접근할 것 인가?

1. nums는 배열임을 인지합니다.
2. target이 정해졌을 때 같은 배열을 더하지 않게 해야합니다.
3. 빈 배열에 넣는 방식으로 push method를 이용하여 접근해 보겠습니다.
4. 배열을 순회하여 덧셈하여야 하기 때문에 for문으로 접근해 보겠습니다.
5. 예시에 [0, 1]이 return되어야 하는걸 파악해서, 배열의 순서를 반환해야하는 것을 인지합니다.

나의 코드

const twoSum = (nums, target) => {
const answer = [];
  for(i=0; i<nums.length; i++){
    const first = nums[i];
    
  for(j=i+1; j<nums.length; j++){
    const second = nums[j];
    
  if(first+second == target){
    answer.push(i,j);
    return answer;
  }
  }
  }
}

answer을 선언하여 빈 배열을 만들어줍니다.

첫 번째 for문을 이용하여 i번째 해당하는 값을 지정해줍니다. 두 번째 for문을 이용하여 이중for문을 만듭니다.

두 번째 for문은 i와 겹치지않게 j=i+1로 시작합니다.

각 for문의 값들을 first와 second에 선언하여, if문으로 조건에 맞는 배열을 찾아 answer 배열에 push한 뒤 그 값을 반환합니다.

마무리

빈 배열에 push method를 이용하여 넣으려다가 push method의 다른 특성을 알게 되었습니다.

MDN 예시

var sports = ['축구', '야구'];
var total = sports.push('미식축구', '수영');
console.log(sports); // ['축구', '야구', '미식축구', '수영']
console.log(total);  // 4

push method를 이용할 때, 변수를 새로 선언하고 그 변수를 출력하면 배열의 길이가 나온다는 사실!

처음에 const result = answer.push(i,j);로 코드를 입력하고 result를 반환하자 2라는 값이 console에 찍혔습니다. 코드카타 짝 구슬님의 도움과 MDN문서를 참고하여 왜 그런지 알게되었습니다.