[알고리즘 || 프로그래머스] 두 개 뽑아서 더하기

처음엔 모든 수를 더한걸 Set 으로 만들어서 중복되는 수를 없앨까 하다가, 

그럼 같은 같은 1, 3 을 더한 것과 3, 1 을 더하면 같은데 굳이 해야하나 생각이 들었다.

function solution(numbers) {
    let sums = [];
    numbers.map((v, i) =>
        numbers.map((v1, i1) =>
            i !== i1 && !sums.includes(v + v1) && sums.push(v + v1)))
   return sums.sort((a, b)=> a - b);
}

 

어쨌든 반복문을 두번 돌아야하는데, 그럼 예외를 둬서 최대한 덜 연산하도록 해보자..! 

라는 생각으로 코드를 작성했다.

 

근데 지금 작성하면서 다시 보니, 어차피 includes 할 때 전부 계산하긴 하네.... 머쓱~

 

 

 

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 사용해야지~