[leet code - easy] two sum 문제 풀이

수학적 머리가 아예 없는 듯 하여 수리논리력을 좀 키워보고자 알고리즘 문제를 풀기로 함

프로그래머스도 좋지만 영어공부도 같이 하려고 친구한테 추천받은 leet code 도장깨기를 할 것임

medium까지 다 풀 수 있으면 해외 취업도 삽가능이라고 하길래 medium까지 다 풀어보는게 목표임

근데 한문제 푸는데 5시간 걸리는거 맞나....

 

Description

Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

You can return the answer in any order.

 

<번역>

정수 nums의 배열과 정수 target이 주어지면 두 숫자가 target에 합산되도록 인덱스를 반환합니다.
각 입력에 정확히 하나의 솔루션이 있다고 가정할 수 있으며 동일한 요소를 두 번 사용할 수 없습니다.
어떤 순서로든 답변을 반환할 수 있습니다.

 

nums 배열 속 두 숫자의 합이 target의 값이 될 때 두 숫자의 인덱스를 반환하라는 것 같음

 

입출력 예시

Example 1:

Input: nums = [2,7,11,15], target = 9
Output: [0,1]
Explanation: Because nums[0] + nums[1] == 9, we return [0, 1].

Example 2:

Input: nums = [3,2,4], target = 6
Output: [1,2]

Example 3:

Input: nums = [3,3], target = 6
Output: [0,1]

---

문제 풀이

 

var twoSum = function(nums, target) {
    for(i=0; i < nums.length; i++) {
        const num = nums[i];
        const num2 = target - num;
    }
};

먼저 for문을 사용하여 nums의 길이만큼 반복문을 돌려준 후 합해줄 두 수를 num과 num2라는 변수를 만들어 담아준다. num2는 target에서 num을 뺀 숫자로 넣어주었음!

 

var twoSum = function(nums, target) {
	const obj = {};
    
    for(i=0; i < nums.length; i++) {
        const num = nums[i];
        const num2 = target - num;
        
        if(num2 in obj) return [i, obj[num2]];
        
    }
};

obj라는 객체를 만들어주고 여기에는 두 수의 index를 담아줄 것!

num2(target에서 num값을 빼준 값)이 obj 객체에 있을 때 [i, num2에 해당하는 인덱스 값]으로 반환할 것

 

var twoSum = function(nums, target) {
	const obj = {};
    
    for(i=0; i < nums.length; i++) {
        const num = nums[i];
        const num2 = target - num;
        
        if(num2 in obj) return [i, obj[num2]];
        
        obj[num] = i;
    }
};

그 다음 num의 값을 i로 맞춰준 후 run 버튼을 누르면 

 

모든 입출력 예시 통과! 

 

** 배우고 있는 중입니다. 정확하지 않다면 언제든 피드백 부탁드려요 **