[Javascript] 두 개 뽑아서 더하기

김보성·2021년 4월 2일
0

algorithm

목록 보기
2/3

문제 설명

정수 배열 numbers가 주어집니다. numbers에서 서로 다른 인덱스에 있는 두 개의 수를 뽑아 더해서 만들 수 있는 모든 수를 배열에 오름차순으로 담아 return 하도록 solution 함수를 완성해주세요.

제한 사항

  • numbers의 길이는 2 이상 100 이하입니다.
  • numbers의 모든 수는 0 이상 100 이하입니다.

입출력 예시

numbers = [2,1,3,4,1] => result = [2,3,4,5,6,7]
numbers = [5,0,2,7] => result = [2,5,7,9,12]

풀이

배열안의 두 수를 더해야 한다. 그래서 루프를 두번 사용해서 일단 더하도록 했다. 그리고 겹치지 않을 때만 새로운 배열에 추가하도록 했다.

function solution(numbers) {
    let answer = [];
    for (let i = 0; i < numbers.length; i++){
        for (let j = i + 1; j < numbers.length; j++){
            if(answer.length === 0){ //맨처음 빈배열일 경우
                answer.push(numbers[i] + numbers[j])
            } else { 
                if(!answer.includes(numbers[i] + numbers[j])){ //겹치지 않을 경우
                    answer.push(numbers[i] + numbers[j])
                }
            }
        }
    }
    return answer.sort((a, b) => a - b);
}

하지만 다른 고수님들의 풀이는 보고 뒷통수를 쎄게 맞는 느낌이 들었다.

function solution(numbers) {
    const temp = []

    for (let i = 0; i < numbers.length; i++) {
        for (let j = i + 1; j < numbers.length; j++) {
            temp.push(numbers[i] + numbers[j])
        }
    }

    const answer = [...new Set(temp)]

    return answer.sort((a, b) => a - b)
}

진짜 Set은 생각지도 못했던 부분이다.

Set 객체는 자료형에 관계 없이 원시 값과 객체 참조 모두 유일한 값을 저장할 수 있습니다.
(https://developer.mozilla.org/ko/docs/Web/JavaScript/Reference/Global_Objects/Set)

그러니까 저렇게 Set객체를 사용함으로서 배열안에 유일값만 저장할 수 있다.
spread syntax 와 Set 객체 꼭 다시 사용할 수 있도록 연습하자

profile
Boseong

0개의 댓글