CodeKata | Week 1 - Day 1

코딩하는붕어·2021년 6월 22일
0

알고리즘

목록 보기
1/12
post-thumbnail

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



💡 My Solution

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

예전에 Java로 구구단 알고리즘을 풀어본 적이 있어서 그때의 경험을 되살려서 풀었다!
내가 풀 수 있는 문제는 이거 한 문제 뿐이였다,,, 도륵

profile
Lofi hiphop, Hifi develope

0개의 댓글