Algorithm | Code Kata #1

Wook·2021년 12월 1일
0

Algorithm | Code Kata

목록 보기
1/21
post-thumbnail

배열 내의 두 수를 더해서 target 과 같은 수가 나온다면 그 두 수를 배열로 return해주는 문제이다.


"My Code"

const twoSum = (nums, target) => {
  let i=0;
  for(let i=0; i<nums.length; i++) // 이중 for문을 통해
  {
    for (let j=0; j<nums.length; j++)
    {
      if(nums[i]+nums[j]===target) // 두 원소의 값의 합이 target이면
      {
        return [i,j];       // return
      }
    }
  }
}

느낀 점

1번 문제이다보니 비교적 간단한 풀이를 통해 해답을 구해 테스트 케이스를 통과할 수 있었다. 시간복잡도를 따진다면 다른 방법이 있을것이니 더 좋은 방법이 구현 가능하다면 시간복잡도를 줄일 수 있도록 더 열심히 공부해야겠고 생각했다.

profile
지속적으로 성장하고 발전하는 진취적인 태도를 가진 개발자의 삶을 추구합니다.

0개의 댓글