[LeetCode] Two Sum

Hemudi | Hemdi·2021년 11월 26일
0

🧨 코딩테스트

목록 보기
14/19
post-thumbnail

숫자 배열 nums 와 정수 숫자 target이 주어지고 nums 의 숫자 들 중 합이 target 이 되는 숫자의 인덱스 값을 배열로 반환


✳️ 제한사항


✳️ 예시

Input: nums = [2,7,11,15], target = 9
Output: [0,1]

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

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


✳️ 매개변수와 반환값

  • nums : 숫자 배열
  • target : 두 수의 합이 될 정수
  • return [x, y] : 합해서 target 이 되는 숫자들의 인덱스

✳️ 내가 푼 코드

var twoSum = function(nums, target) {
    for(let left = 0; left < nums.length; left++){
        for(let rigth = left + 1; rigth < nums.length; rigth++){
            if(target - nums[left] === nums[rigth]){
                return [left, rigth];
            }
        }
    }
    
    return null;
};

✳️ 생각 정리

  • 그냥 무식하게 2중 반복문을 돌렸다.
  • left right 는 각각 결과값 왼쪽, 오른쪽 인덱스 값으로 생각하고 left 는 0부터 right 는 left + 1 로 지정해서 현재 값의 오른쪽 값들을 다 한번씩 더해보는 방식으로 구했다.
  • 무식하게 2중 반복문으로 풀고 다른 사람들 풀이를 봤는데 map 구조로 푸는 방법이 있었다. 이마 탁 침.
  • 리트 코드에서 문제 첨 풀어봤는데 프로그래머스랑 다르게 채점할때 틀린 테스트 케이스를 바로 보여줘서 디버깅하기 너무 편했고 막혔을때의 끝없는 막막함도 안들어서 덜 스트레스 받으면서 문제를 푼거 같다.
  • 근데 영어인건 안편함
profile
'햄디'로 현재 코드스쿼드 코코아 과정 수강 중 💻 (티스토리로 이전)

0개의 댓글

관련 채용 정보