TIL # 47 [Algorithms] 05. twoSum

문제

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

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

예를 들어,
nums은 [4, 9, 11, 14]
target은 13

nums[0] + nums[1] = 4 + 9 = 13 이죠?

그러면 [0, 1]이 return 되어야 합니다.

가정

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

해결 방법

• let matching을 통해 로마자를 정의해준다.

제출코드

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