CODE kata _ day1

문제

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

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개 밖에 없다고 가정하겠습니다.

문제 이해하기

• nums를 순회한다.
• 순회하면서 두 수를 더한다.
• 해당 값이 target이면 리턴한다.

첫 풀이

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

처음 생각한 풀이는 틀린 풀이로 아래와 같은 이유로 다시 풀어야했다.

i의 값 = 4일 때	j의 값은 9, 11, 14
i의 값 = 9일 때 	j의 값은 11, 14
i의 값 = 11일 때 	j의 값은 14
i의 값 = 14일 때 	j의 값은 ??

i는 nums를 순회하는데 index가 3일 때는 순회할 필요가 없기 때문에 nums.length에 -1을 하였다.
그러나 두번째 for문에서 let j=i이기 때문에 i의 값이 4일 때 j의 값도 4가 나오게 된다.

수정된 풀이

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

두번째 for문에서 i의 값이 4일 때, 9, 11, 14를 더해야 하기 때문에 let j = i+1로 수정하였다.

다른 풀이 생각해보기