Algorithm | Code Kata #1
배열 내의 두 수를 더해서 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번 문제이다보니 비교적 간단한 풀이를 통해 해답을 구해 테스트 케이스를 통과할 수 있었다. 시간복잡도를 따진다면 다른 방법이 있을것이니 더 좋은 방법이 구현 가능하다면 시간복잡도를 줄일 수 있도록 더 열심히 공부해야겠고 생각했다.
Author And Source
이 문제에 관하여(Algorithm | Code Kata #1), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@peaceminusone/TIL-2a1n56fa저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)